Hi Tony,
Ivan's right talk to Dimitris who owns Brouklis about windsurfing etc and we can say he has one of the best tavernas in Arillas but your best bet is to try several different ones and make your own judgements as we all have different tastes etc ? but we have never had bad food at all, its always been good, we just prefer some to others. We go twice a year and its always been good.
But just scroll down some of the replies on the Forum and you will get lots of info.
Regarding hiring a car we have always got ours through' Arillas car hire '(Anna & Kostas) because its in the Arillas & we have never been let down & the cars are always reliable, also we know them very well, they also have "Annas appartments" up the road a bit.
Where are you staying ? It might be on the Forum street map.
Have a good holiday, speak soon. we hope to be out towards end of month.
Regards Paul/Deb5