We have had a love affair with this classy Grace Bay resort since it opened in 2005. The lively beach side has a serpentine infinity pool and swim-up Plunge Bar, a fizzy gathering spot when the sun goes down. The resort's eastern flank, just off the elegant open-air lobby, is the mirror opposite: a scented courtyard, Palm Place, laced in bougainvillea vines and anchored by the Mansion, a romantic homage to the Caribbean villas designed by Oliver Messel, the British stage designer, in the 1950s. The Mansion is home to the resort's signature restaurant, Parallel23, with an open kitchen and a lovely stone terrace overlooking the courtyard. It's open for breakfast and dinner, and you can fill up on housemade breads, fresh fruits, and meats at breakfast (included in the rate). When the flamboyant trees blossom in summer, the courtyard is ablaze in burnt-orange petals. Rooms at the Regent Palms are among the most sylishly appointed in Provo, with marble floors, Viking fridges, deep terraces, floor-to-ceiling windows, and commodious bathrooms with Jacuzzi tubs and open showers (many suites have full kitchens). The Palms also has one of the top spas in the Caribbean in the Regent Spa; treatment rooms are in tented cabanas lining an outdoor reflecting pool.