Traveling alone? Book it. Off the beaten path. Cute hideaways. Great water for snorkeling, wine on the sand, and midnight moonlight dips.