15 días desde Barcelona

Vamos a España en Septiembre con mi marido. Llegamos a Barcelona (ciudad que ya conocemos) y estaremos 15 días. Pensamos en tomar un tren a Sevilla y luego desde ahí arrendar un auto y bajar hasta la costa y seguir viaje hasta volver a Barcelona visitando Malaga, Granada, Valencia...Tal vez cruzar por un par de días a Ibiza (ya hemos estado en Mallorca)... no sabemos! hay tantos lugares lindos que es fácil confundirse!. Necesitamos sugerencias para ir armando nuestro viaje! Gracias!!