Fodor's Expert Review Relais des Trois Mas

With a perfect perch overlooking the harbor from the cliffs south of town, this hotel enjoys vistas that are priceless—which is the main reason why staying here is pricey. Guest rooms are small overall but interestingly furnished (headboards, for example, have delightful wooden motifs), and some come with balconies or terraces. Below is a pebbled beach, though you may prefer the small pool (hewn from rock) or the huge Jacuzzi. Meals at Michelin-starred chef Laurent Lemal's La Balette restaurant (closed Monday and Tuesday) can be eaten on the terrace or in one of the two small dining rooms overlooking the harbor.