Hallo!
Wir hatten dieses Jahr das gleiche Problem. Ursprünglich wollten wir an die Algarve, aber leider haben wir kein Hotel gefunden, dass uns gefallen hat.
Wir urlauben jetzt an der Costa de la luz im Ort Isla Cristina - dieser ist fast an der Grenze zu Portugal. Somit können wir beides haben die Algarve und die Costa de la luz 
LG