Ditch the beach crowds for your own private wilderness, and forget the ritzy resort hotel with its fuzzy bathrobes and redundant oceanside pools for a tent and a bed on the world’s best natural mattress—the sand.