Ohne Rambazamba fällt als Ziel schon mal der massentouristische Südwesten aus. Also was in der ruhigeren Südregion suchen. Da gibt es mehrere nette Orte, und mit Mietwagen seid ihr ja mobil.
Bei Autoanmietung nicht ganz unwichtig: Manche netten Urlaubshotels haben keine Parkplätze für Gästeautos, also gleiches Parkplatzproblem wie in deutschen Städten.
Wir waren gerade im Hotel Arenas del Mar in El Medano (Bewertung ist online), hatten auch von Ankunft bis Abflug einen Mietwagen, mit Parkplatz vor dem Hotel. Uns gefiel es dort wirklich gut, man sollte unbedingt Meerblickzimmer buchen (landseitige Zimmer bekommen null Sonne, sind windexponiert und fluggeräuschexponiert). In 15 Gehminuten bist du im wirklich netten Ort, in 5 km Entfernung auf der Autobahn.
Mietwagen: Über Internet vorbuchen, direkt am Airport anmieten, selbst zum Hotel fahren, am Abreisetag wieder am Airport abgeben. Spart schon mal den oft nervigen Veranstaltertransfer. Benzin ist spottbillig, neulich rund 0,85 Euro/Liter Super. Für Straßen mit dreistelliger Nummer empfiehlt sich bisschen Fahrerfahrung in den Alpen. Generell fahren dort die Leute ausgesprochen rücksichtsvoll.