Partir en solo ou avec un tour opérateur?

Bonjour,
Mon ami et moi souhaitons partir 10 jours à Madère entre juillet et août pour faire de la randonnée, et nous hésitons entre un voyage tout compris avec un TO comme nomade ou terre d'aventure, ou partir seuls et se débrouiller sur place.
Nous faisons du sport, mais ne connaissons pas grand chose à la rando.
Quelqu'un aurait-il un conseil?
Merci!
Céline