Canaries ou Baléares pour un séjour découvertes et nature ?

Bonjour,
Nous sommes un jeune couple (26 et 24 ans) et nous aimerions partir en vacances 1 semaine (voir 10 jours), fin avril/début mai. On cherche un endroit dépaysant, plutôt calme et où il fait beau à cette période. Nous hésitons entre les îles Baléares et les îles Canaries.
Nous sommes plus nature et découverte, nous aimons les petites randonnées, découvrir de nouvelles choses et de nouveaux paysages..., visiter... On aime bouger et on pense louer une voiture sur place pour se deplacer plus facilement. Nous ne sommes pas des adeptes de la farniente sur la plage mais si le climat le permet à cette période on veut bien passer quelques petites heures sur des belles plages ou petites criques tranquilles...
Quel archipel nous conseillez vous plutôt et quel île?
Merci d'avance pour vos conseils