Знаю только на Гран-Канарии. Но океан всегда прохладный. А еще есть под Сочи частный отель, владеет им брат моего знакомого... правда он ориентирован на свингеров ), но приезжают и много обычных людей ) Там нудисткий пляж и, говорят, очень приятная атмосфера.