M Boutique Hotel

A Michelin Key adults-only boutique hotel in Paphos, built on the bones of an old family lodging and quietly reimagined in tribute to the matriarch who ran it. Rooms go minimalist with warm wood tones, and some suites come with private pools. The in-house restaurant leans into Greek and island cooking, and the harbor is a short walk when you'd rather let someone else do the dishes.

One honor, in evidence: