When Elbow Beach rebranded as a “boutique” several years ago, it shed dozens of guest rooms from its inventory—units that were once housed in the hotel's butter-yellow main building.

If you're looking for sand at its pinkest, stop by Elbow Beach. Just remember that a good chunk of those pink pebbles are privately owned by the Elbow Beach Bermuda Resort & Spa and the Coral ...