Frenchman's Cove was once one of the most fashionable resorts in the region, and some of its stone cottages and modernist condos still reflect its '70s heyday. That said, service is excellent, and you'll spend half your time on the resort's beautiful and impossibly Instagram-ready beach.