Lanzarote is ideal for naturists, with stunning volcanic landscapes and secluded beaches like Charco del Palo for a unique, relaxing holiday.