Im Norden Gran Canarias ist es nicht so derart "verdeutscht" und man findet mehr Einheimische, welche auch kulinarisch dort echte spanische Lokalitäten besitzen und an den Flaniermeilen anbieten. Unternehmungen gibt es dort allerhand.
Teneriffa würde ich den südwesten evt. empfehlen, Adeje und Umgebung. Ich würde noch La Palma in die Runde werfen, Santa Cruz im Osten und Los Llanos im Westen.
Ein lieber Kollege wohnt und arbeitet dort seit über 20 Jahren und ich wollte ihn auch schon längst wieder besucht haben... es gibt dort so viel zu erkunden und die Gastronomie ist dort unübertroffen, welche man beim flanieren unweigerlich begegnet.
Schau Dir alles mal in Ruhe im Internet (auch youtubes) an.
Grundsätzlich ist alles kaum mit ACE -Playa Blanca - vergleichbar, aber da Fuerte ausgeschlossen wurde, gibt es auch derart kaum vergleichbares
Das war jetzt einfach mal als Ideengebung gedacht und ich bin bewusst nicht ins Detail gegangen, da würde ich ewig schreiben