Great little hotel with gorgeous views from the bar/breakfast terrace, lovely pool and amazing staff. The rooms were good, clean with air-conditioning available and a useful fridge. Typical Greek bathrooms but perfectly OK - even with small showers.
The staff were fantastic. They were welcoming, smiley and so friendly. The owner lead by example and mucked in to help when one of the girls had a day off. The breakfasts were basic but extras like scrambled egg, omelette, yogurt and honey etc were only 1 Euro. The salads at lunch were great and we ate there one night when we were too tired to go out to eat, and the meal was lovely.
We would definitely recommend the Paleo Inn and would stay here again. Our thanks to Marianna, Dora and Kate for their hospitality and help learning new Greek words!