Sea House

Secluded enough to be away from Naoussa's bustle yet only a stroll away, the aptly named Sea House sits right on the water. Rooms are decked out in classic Cycladic blue-and-white, come with rain showers and – best of all – seafront terraces for sunset-watching.