Hallo Melanie,
wunderschöne Strände findest du im Süden von Portugal oder Spanien sicherlich.
Das es mit einem Mietwagen nicht möglich ist zwischen Portugal und Spanien zu fahren, wäre mir neu. Soweit ich mich erinnern kann, ist es möglich eine Einwegmiete zum Beispiel ab Flughafen Faro, bis Flughafen Sevilla oder Malaga zu machen. Allerdings würde ich den MIetwagen hier in Deutschland buchen.
Eine Woche ist natürlich etwas kurz dafür, aber es ist auch locker machbar, es kommt halt darauf an, wieviel man einplant.