Costa Sur de España- Sugerencias ???

Heres el trato: estoy pasando un jueves por la noche en Madrid el 29 de mayo, entonces puedo hacer lo que me plazca, donde me plazca, antes de que deba llegar a Granada por la tarde del domingo 1 de junio.

De todos modos, eso realmente no importa. Básicamente tengo 2-3 días para ir a donde quiero en Andalucía. ¿Qué costa (y por la costa me refiero a la playa) la ciudad / ciudad que sugiere? Quiero estar en la playa para relajarse durante el día, pero quiero hacer cosas interesantes por la noche o durante el día si está nublado. Museos de arte, lugares interesantes, castillos, sitios históricos, espectáculos gratuitos de flamenco diario / nocturno, etc ... Las ciudades más turísticas y de vacaciones que me gustaría evitar si es posible. Compras que puedo hacer sin tan bien.

Yo estaba buscando en Tarifa, pero realmente no hay nada especial allí aparte de las playas increíbles. Mlaga es considerado, aunque he oído críticas mezcladas y parece un pero turístico. Almería es definitivamente una posibilidad, y por lo tanto es Cdiz, pero realmente no sé mucho sobre cualquiera. Así que cualquier entrada / experiencia en cualquier lugares similares a estos ??

GraciasNatalio

IMO Jerez de la Frontera y Cádiz (que es sólo un paseo en ferry a través de una bahía) son las dos ciudades más vale la pena en esa zona. Desde Jerez está también a sólo una hora de Sevilla con su gran catedral. En Cádiz no te pierdas visitar la cámara Obscura y la gran playa. Jerez es la ciudad más árabe de Europa.

Gracias agradezco las respuestas ... Lo he reducido a Málaga y Cádiz. Ahhhh elecciones opciones !!!