walk for about 5 minutes you come to a string of restauarants - I think there was a Chinese one AND an Italian one there as well when we last went - 2004
Your right Prestos. There is also a French restaurant (Gabor), Indian, and a Rib Shack on that strip now.
The Italian the Cavallini is lovely. Service excellent. Oh its making me want to go back right now!
A bit further on from here you will find an area nicknamed the "Triangle" with some good restaurants too. There is plenty of choice here.
Also dont quote me but I am sure you can dine around the hotels in the group, the Paphian, Pioneer, Athena Beach and Athena Royal. However, I think you have to pre book with reception.
Kath x