Salut.
J'ai passé quelques jours aux Andamans en mars dernier. On a opté pour Havelock après une longue hésitation. Havelock est apparment l'ile la plus visité. Mais bon ne t'attend pas non plus a une vague de touristes. Les infrastructures sont correcte et très bon marché; Une hutte sur la plage pour 300 rps maximum (hutte double). Les plages sur Havelock sont digne des maldives .. ( si tu veux j'ai mis des photos sur mon espace msn :
http://travelandenjoytheworld.spaces.live.com ) La plage n°7 est considéré comme étant la mieux... personellement je préfère largement l'autre coté de l'ile avec des plages plus petites, mais plus "paradisiaque".
Neil island est apparament peu visité (seulement 3 guest house) et les plages sont moins belles (dans le sens moins cliché cocotiers sable blanc). Après tout dépend de se ke tu recherches. Mais l'ile est plus sauvage.
Si tu y vas pour la plongée, il y a de très bon spot sur Havelock (Elephant beach... barrière de corail magnifique, accessible avec simple masque et tubas).
Pour les autres iles je ne sais pas.. mais dans tout les cas Andaman vaut LARGEMENT le détour et son coté "village" et très nature en font a mon gout des iles tellement plus agréable que Phukuet par exemple.
Si tu veux d'autres infos, hésite pas.
A bientot