Salut Helena,
Pour aller aux iles andaman pas 36 000 solutions. 1/ solution la plus chère mais aussi la plus rapide = Paris/Madras + Madras/PortBlair en avion. Nous avons trouvé des billets à 825€ pour le Paris/madras (compagnie Emirats). Pour le Madras/PortBlair, 2 compagnies assurent le vol. Indian Airlines et Jet Airaways la plus fiable et la seule à proposer des vols quotidiens. Quel que soit la compagnie de ton choix il te faudra débourser environ 400€. Soit le billet, en ce qui nous concerne 1300€!!! Normalement le coût de la vie là-bas doit compenser. Si tu prends l'avions ton permis de séjourner sur les îles t'est délivré automatiquement à ton arrivée. Permis de 30 jours si tu peux présenter un vol retour déjà booké, sinon 10 jours je crois (renouvelable).
Sinon tu peux te rendre à Port Blair au départ de Madras par bateau. Mais là évidemment c'est plus aléatoire : compter 3 jours de traversée. Les prix sont beaucoup moins chers et dépendent de la classe de cabine choisie. Dans ce cas il faut obtenir le permis de séjourner avant ton départ de Madras... Apparemment c'est un peu galère, il faut s'armer de patience!
D'une manière générale, procure toi, si ce n'est déjà fait, le lonely planet de l'Inde. Il y a quelques pages sur les iles andaman qui te donnent les informations essentielles. Sur les sites http://www.anislands.com et http://tourism.andaman.nic.in tu trouveras aussi des infos intéressantes.
Je dois te dire que pour notre part, nous sommes en train de renoncer à ce voyage car il est somme toute très cher et aléatoire sur ce que nous allons trouver là-bas... Nous sommes plongeurs et il semblerait que ce soit un peu le bordel dans ce domaine.
Pour une nana seule, la Thaïlande me semble peut-être mieux approprié. J'y suis allée l'année dernière, c'est très facile de voyager à l'intérieur du pays, pas cher et très safe.
A+
