Wanderurlaub in Spanien?

Hallo,

wir würden gern im Mai mit 2 Hunden nach Spanien fahren. Nach Möglichkeit sollte die Gegend schön zum Wandern, aber auch nicht wahnsinnig weit vom Meer weg sein. Hat da jemand einen Tipp für uns?

Lieben Dank schonmal im Voraus

Nadin