Best Western Plaza Hotel

Rooms in this modernist '60s-built hotel, 200m inland from Mandraki Harbour, have large balconies, baths (a rarity here), desks and safety deposit boxes, though they’re connected along anonymous dark corridors. Downstairs there’s a stylish lobby, large outdoor swimming pool, sauna, and a sleek, urbane bar. Breakfast is fresh with plenty of choice.