Want to be totally wowed? Book one of the ultra-luxe lodgings where you can literally sleep under the stars thanks to rolling canopy beds. A hefty dose of wellness comes in the form of beach yoga ...