Hi
As you're leaving Arillas on the "Main Road" you go past the Brouklis on the left, then the Rainbow Pool/Bar on the right, then the Bakery & Supermarket on the left and then it's the Galini. ( On the left before you get to the small Bridge ) Galini is nearly oppostie the Elena/Stella appts.
About a 10 minute flat stroll to the beach. It looks a very nice place.
Cheers
Negg