La Graciosa -- When in Rome . . . Let's just say that the locals are all too familiar of the charms neighboring La Graciosa has to offer, and if you want to avoid mass tourism of any kind, look no further. In fact, if you want to avoid everything altogether, because aside from the naturist or two, or one of the 500 inhabitants, you won't find much on this tiny island of 10 square miles. A pretty bumpy, but very short, boat ride from Orzola will leave you to explore the island's main village, Caleta del Sebo, and La Graciosa's sublime beaches.

Punta del Papagayo -- Widely regarded as some of the most beautiful natural beaches in the whole of the Canaries, the Punta del Papagayo is a series of six beaches, all boasting clear waters, golden sand and stunning views of Fuerteventura. The largest and busiest is Playa de las Mujeres. Very popular with surfers and snorkelers these blissfully secluded bays are also popular with naturists. Don't expect the usual string of beachside restaurants and shops -- take everything you need with you.

Note: This information was accurate when it was published, but can change without notice. Please be sure to confirm all rates and details directly with the companies in question before planning your trip.