I spent a week in July 2006 there and it was absolutely the best accommodation I have ever experienced. Very friendly and professional staff, luxurious rooms (stylish wooden furniture, A/C, fridge, cute sea-shell decoration) and modern stylish bathroom. Also, the prices are moderate. A 5 minutes walk to Naussa.

The beach nearby has some strange industrial look, but you can take a boat to wonderful beaches only a few minutes away from Naussa port. I recommend Lageri and Monasteri.
more