Have eaten at Romantica 2 or 3 times,thought the food was excellent as was the service.We stayed at the Avanti also,as far as I can remember it was one of the first restaurants you came to after the Aloe Hotel so a 5 minute walk or so.Plenty of good restaurants to eat in around that area so to go back it must have been good.Also recommend Manhatten and just across from the Avanti on the triangle is Rimmini(a bit busy and noisy) but excellent food.

Hi,

Here are the contact details for Oleastro

Street: 58 Poidonos Avenue
Area: Kato Paphos
Province: Paphos
Telephone: 26813456 / 26813457
Directions: "A culinary voyage through the mediterranean"

I have taken these from the fantastic website http://www.paphos-eating.com

Hope this helps

Viv