We've just returned from a family holiday (7 adults - 1 child) and we ate at the Belvedere every night. The food was amazing - none of us had a bad meal at all. If you like typical Greek food, this is the place - the stuffed vine leaves are to die for!!!! As were the fried chicken and the lamb chops! We were made to feel extremely welcome and the atmosphere was wonderful. The view is also amazing. I would recommend anyone to eat there.

Stayed here for a week - location excellent - views stunning - but could do with a lick of paint! Most rooms have a sea view which is lovely - The pool area is clean and the food at the bar is very good.
Beware the Manager....(bit slimey!!)
Overall, a comfortable hotel with very friendly and welcoming staff

There are a few beaches to choose from in Paleo - we tended to use the one by the Akrotiri hotel - beautiful white pebbles and sand. The water is amazing. It is so clear - we hired a pedelo and even far out it is still so clear and turquoise! But beware...it is freezing cold!