Fuerteventura hat Strand und sonst (fast) nix.
Gran Canaria ist sehr schön, tolle Ausflüge ins Inselinnere sind möglich. Da ist es unglaublich grün, eine Abwechslung zu den Sanddünen (ich war 2003 dort).
Auf Lanzarote (dort war ich 2005) habt ihr das "Tal der 1000 Palmen", da ist es auch grün. Ansonsten ist die Insel von der teilweise äußerst bizarren Vulkanlandschaft geprägt, also viel schwarzes Lavagestein. Diese Vulkane und die Weingüter muß man aber auch mal gesehen haben.
Für euer Vorhaben, also größtenteils Wandern und Natur, ist Gran Canaria ideal.
Daher mein Tip an euch: Gran Canaria:top:
Im Allgemeinen finde ich die Kanaren traumhaft. Im Inselinneren findet man viele malerische Orte ohne Touristen. Die Inseln sind so abwechslungsreich, man könnte fast sagen "alle Kontinente auf einmal vereint".
Natürlich gibt es in den Touristenzentren lauter bierbäuchige Bildzeitungsleser um den Hotelpool, aber da muß man ja nicht hin. Und dieses (häufig genannnte) Image wird den Kanaren in keinem Fall gerecht.
Und da ich das Atlantikwasser liebe (angenehmer als Mittelmeer), sind die Kanaren top.