Peut-être en Espagne ?
Je n’y suis pas allée, mais j’en ai beaucoup entendu parler :la Sierra de Guara (Navarre), entre Ainsa et Huesca. Climat de type méditerranéen, très chaud en été (à éviter!), paysages spectaculaires, canyons, merveilles géologiques.
Cerise sur le gateau: il existe une carte de randonnées Rando Editions Sierra de Guara, et le Guide Rando qui va avec.
Grosso modo dans la même région en Navarre: les Mallos de Riglos entre Jaca et Huesca.
A moindre coût: les campings ? Il m’a semblé avoir repéré des appart dans des maisons avec linge de lit, serviettes, wifi, etc, 50 m2 à partir de 50 euros la nuit. Je crois que c’était à Rodellar, qui semble bien situé pour les sorties en pleine nature.