Un chouette cadeau

Bonjour,
En 2006 je voudrai offrir un chouette cadeau à mon amour de mari, et j'ai pensé à la Réunion. Mais voilà, je ne sais pas comment emballer mon cadeau, c'est à dire: quelle saison pour y aller ? nous aimons la rando, Hôtel ou chambre d'hôtes ?, Quelle région de l'île pour loger ? Quelle compagnie aérienne ? Faut-il obligatoirement passer par un voyagiste ? Que peut-on réserver depuis la métropole et que doit-on réserver sur l'île ? Si vous avez de bons plans, celà m'aidera beaucoup. Ma tirelire est de 3500 euros.