Evdokia Hotel

Snuggled into a 13th-century building, this peaceful hotel holds welcoming rooms with wrought-iron beds, cream walls, minibar and safety deposit boxes, based around a dramatic high-ceiling lobby and breakfast room. The best room is a triple with its own staircase and roof terrace. Traditional Rhodian breakfasts feature homemade marmalade, zucchini and fruit.