Wenn Du keine Pauschalreise möchtest, bei der Du einen Transfer zwischen Flughafen und Hotel meist mitbuchst, wird Deine Wahl eingeschränkt sein durch die Ziele, die von Deinem Heimatflughafen angeflogen werden.
An die französische Atlantikküste per Flugzeug zu kommen gestaltet sich - zumindest aus Norddeutschland - als recht schwierig, wenn man nicht ein kleines Vermögen dafür ausgeben möchte. Spanien ist etwas einfacher, es gibt einige Flüge nach Bilbao. Von da aus würde ich weiter nach San Sebastian und mich wahrscheinlich hier einquartieren
http://www.lekueder.com/index.htm
Sehr einfach, aber kein Club oder Hotelkette und sehr gut bewertet. Ich war dort noch nicht, ist aber für einen der nächsten Urlaube vorgesehen. Es ist allerdings sehr schwierig, einen Tipp zu geben ohne Deinen Geschmack zu kennen. Vielleicht hilft Dir eine kleine Suchanleitung etwas mehr.
Bei der Suche nach einer passenden Unterkunft würde ich wie folgt vorgehen.
1) Website des Heimatflughafens (oder Flughäfen, falls mehrere in der Nähe) aufsuchen und herausfinden, welche Städte an der Atlantikküste angeflogen werden. Das wird die Auswahl der Urlaubsorte etwas eingrenzen.
2) Da die möglichen Zielflughäfen mit großer Wahrscheinlichkeit alles Großstädte sein werden, anschließend bei Google Maps raussuchen, welche kleineren Orte es in der Nähe und direkt an der Küste gibt.
3) Prüfen, ob es eine vernünftige Verbindung mit öffentlichen Verkehrsmitteln vom Zielflughafen in den Urlaubsort gibt bzw. darüber nachdenken, ob Mietwagen oder Taxitransport noch ins Urlaubsbudget passen.
4) Über tripadvisor.de oder holidaycheck.de nach Unterkünften im ausgewählten Urlaubsort suchen (Ergebnisse nach Bewertung sortieren lassen) und sehen, was einem davon zusagt bzw. was davon noch kurzfristig frei ist.
Damit kann man gut einen ganzen Tag verbringen, aber bei mir hat es sich immer gelohnt.