Conducir Barcelona a Andalucía - ¿Dónde parar?

Vamos a conducir desde nuestra casa en Barcelona a las montañas de Andalucía. Parece que el punto medio está un poco al sur de Valencia. ¿Alguna recomendación sobre una pequeña ciudad, fuera de la ruta de acceso para pasar la noche? ¡Gracias! Jennifer