Palais de Mahé

Three colonnaded floors of swish, soaring-ceilinged rooms with colonial-style wood furnishings and varnished-concrete floors rise around a seductive turquoise pool at this imposing heritage hotel. The first-rate rooftop restaurant serves impressive, creative fusion cuisine, including cooked-to-order breakfasts. From May through September rates drop by 30%.