Plan your entire trip in advance, a week would be an ideal time period helpful in covering most of the Andaman and Nicobar Islands.
Book your jetty online in advance, consider booking a government jetty since it does not make any difference from a private one.
The best scuba diving available here is at Havelock and Neil Islands.
Book your scuba diving tickets in advance.