2/1 Wochen nach Andalusien fahren, um sich dort an den Strand zu legen? Schade, würde ich sagen. Denn das Hinterland gibt doch ziemlich viel her (ich meine jetzt nicht nur die Städte Sevilla oder Ronda, resp. Córdoba oder Granada). Strandleben um diese Jahreszeit bekommst du zudem billiger auf den Kanaren. Entscheide dich also!
Wenn du doch nach West-Andalusien fliegen willst, kommt eigentlich nur Sevilla als erster Flughafen in Frage, evtl. noch Jerez. Von da aus kommst du mit dem Mietwagen (ohne einen solchen geht gar nichts) problemlos z.B. nach Zahara de los Atunes. Dort gibt's das wunderschöne Hotel Atlanterra (http://www.solmelia.com/solNew/hoteles/jsp/C_Hotel_Description.jsp?codigoHotel=1101). Ganz in der Nähe gibt's, westlich von Tarifa, einige nette, einfachere Hotels. Nach Tarifa kommst du allerdings einfacher, wenn du nach Málaga fliegst und von dort aus mit dem Mietwagen hinfährst.
Von wegen Nationalpark: Da bietet sich der Parque Nacional de Doñana an. Viele seltene Tiere und viel pure Natur, wunderschön! Er ist allerdings nur zu Fuss oder mit dem Fahrrad zu entdecken, allenfalls noch mit geführten Touren. Dort in El Rocío übernachten - eine Sensation, dieses Dorf, das nur Strassen aus Sand kennt! Für Übernachtungsgelegenheiten siehe hier: http://www.discoveringdonana.com/Lodging.htm. Etwas weiter westlich gibt's in Mazagón einen Parador (staatliche Hotels, meist in alten Burgen, Schlössern oder Klöstern erbaut) - nicht billig, aber wie alle Paradores spektakulär.
Noch Fragen? :-) Buen Viaje!