Jet-setting couples favor Andaman and Nicobar Islands for the near-deserted beaches, unbelievable corals and marine life, and a fascinating colonial past. Newlywed couples can enjoy the whole thing