Acrothea

Perched at the top edge of town, Acrothea has several levels stepping down the steep hillside, giving nearly all of its rooms an excellent view of the bay. The style is vaguely Italianate (tassels and taffeta) but very clean and comfortable. The same family runs Byzantio on Valtos Beach, another nice option. If driving, park on the main road.