¿En qué época del año vas a visitar España? ¿Playa, turismo rural, de campo?
Por lo que me cuentas, de Andalucía te recomiendo Sierra de Cazorla, Sierra Nevada (sobre todo si no te vas en verano), el Embalse de Guadalorce (dónde está el Caminito del Rey, si tienes curiosidad
El Caminito del Rey, Desfiladero de los Gaitanes, El Chorro, Alora, (Malaga) ) Parque de Doñana, etc. Luego las playas, las más festivas y movidas las tienes en la privincia de Málaga (Málaga, Marbella, Torremolinos, etc) si las quieres más tranquilas tienes por todas las provincias, aunque si te vas en ese plan creo que las mejores playas están en Cádiz y Huelva...
Mi mayor consejo es que no te pilles un hotel y te tires 7 días , 14 o los que sean en el mismo sitio. Ve cambiando de lugar y viaja en tren o autobús. Para que te hagas una idea, este es el precio del tren Sevilla-Málaga: 19.85€
Trenes de Renfe de Sevilla, Santa Justa a Málaga desde 19.85 - Viajar.com
Soy andaluz, aquí me tienes para preguntarme lo que sea.