If you're looking for food of exceptional quality and an ambience to match, head straight for Parallel23, the Palms' signature restaurant. You may not have a finer meal in all of Provo. At nightfall, when the gas lamps flicker and bougainvillea petals litter the stone terrace, it's an exceptionally romantic place as well. The Mansion, as it's known, is an homage to the elegant villas created by English set designer Oliver Messel in Mustique and Barbados back in the 1950s. Ask for a seat on the terrace, where balmy breezes rustle the flamboyant trees, and enjoy some of the best and most thoughtfully sourced food on Provo. Sample elegant mains like agrodolce pork tenderloin marinated in Sambal mustard or refined takes on island dishes, from fresh Caicos lobster in an artichoke-truffle ricotta cream sauce to a conch ceviche. Don't miss a cocktail in the restaurant's L'Attitude Bar (open noon–midnight), which gets the British colonial vibe just right.