España- & gt; Buenas ciudades en Med Coast?

¡Hola gurús del recorrido! Un amigo y yo (F, tarde 20's) están viajando a España finales de abril. Habíamos planeado ir a Sevilla primero, pero con el festival allí el alojamiento es caro y escaso. Así que ahora estamos pensando en dirigirnos a la costa Med primero y luego golpear a Sevilla en la cola del viaje. Tenemos hasta 3 noches, 4 días de Madrid antes de nuestras reservas en Granada. ¿Alguna sugerencia? Habíamos mirado brevemente a Almería. No tenemos un coche así que autobús / tren / taxis son solamente modo de transporte. Realmente buscando algo no turístico; Principalmente hostelling; No queremos centros comerciales y no son enormes partiers (no es que no será muestreo mucho vino y sangría); Son al aire libre así que no quieres pasar todo el tiempo recorriendo catedrales. Sugerencias para las ciudades / pueblos que pudimos llegar a (o excursiones de un día fresco de un lugar como Almería) sería genial!