Olá. Tive clientes exatamente com esses requisitos porque adoram trekkings, natureza, visitar cidades e não são grandeeees fãs de calor ... Então, devido ao meu know how de já ter visitado sugeri TENERIFE ... Porquê? É uma ilha bipolar no que toca ao tempo, pois no Norte ( zona de Puerto de la cruz ) o tempo é ameno, mais fresco e os hotéis mais baratos .... Têm cidades muito giras para visitar e zonas ótimas para passear, fazer caminhadas e ainda podem visitar o TEIDE ( Vulcao ), e depois podem rumar ao Sul ( Costa Adeje, Los Cristianos, Playa de las Americas ) para uma prainha para terminar as férias ... Eles adoraram. Fiz no multidestino, com dois hotéis + voos + aluguer de carro ... Chegaram pelo Norte e abalaram pelo Sul. Alugaram carro a levantar no norte e entregaram no sul ... Correu tudo bem e ficaram como eu, super fãs da ilha ahaha ... Espero ter ajudado.