Denia würde ich nicht empfehlen, da grosse deutsche residenten Kolonien dort. Dort spricht man fast üebrall deutsch und auch auf den Märkten findet man deutsche Stände und Buden.
bisher hat mir hier Salamanka am besten gefallen. Kuklturell und sprachlich sicherlich die beste Wahl neben Madrid und anderen Städten in Zentral Spanien. Hier fällt nur leider der Strand weg.