Si es visita erótico festiva te recomendaría Ibiza o en Gran Canaria playa del inglés en Maspalomas, no te van a faltar novios.
Si quieres ver ciudades bonitas, además de las que han dicho los compañeros (mejorando lo presente), yo te recomendaría Sevilla, Córdoba, Granada y Cádiz, autenticas preciosidades y tampoco te faltarán novios
.