Делюсь опытом, слетали в этом году (2013) на 6 дней. Место красивое, туристов мало, процентов 80% из них индусы. Вода чистая, песок белый.. и никого! Цены выше чем на ГОА, примерно сравнимо с Гульмаргом Основное проживание было на острове Хавелок.
Летели с Джет Аирвейз - был прямой рейс Дели - Порт-Блэр с остановкой в Калькутте, полет по 2-2.15 часа на каждом плече. Пермит на острова дают по прилету в Порт-Блэр и спрашивают вместе с паспортом - при покупке билетов, заселении, въезде/выезде и т.п.
На Хавелок добирались на частном пароме Макруз, билеты брали в день прилета в офисе (не в самом порту), уплывали на следующий день. В пути 1,5 часа, в комфорте. Есть еще государственный паром, дешевле, дольше, про комфорт не в курсе.
Проживание легко можно найти на месте, дорогие места лучше заранее бронировать.