Var kan man bada naken

Tänkte åka till Kanarieöarna i januari , har varit på Gran Canaria och masspalmoas och badat naken och annat där:)
Nu undrar jag om de finns andra liknade ställen på de andra öarna ??? Någon som har tips så skriv gärna . //Lars