Hotel Anastasia

The New Town’s friendliest and most peaceful lodgings, in a handsome villa set well back from the busy road. The ochre-coloured rooms have wooden shutters, tiled floors and traditional furnishings; two at the front have small private balconies, oddly accessed via their bathrooms. Breakfast is served in the lush garden.