Despite being in one of the world's most densely populated countries, the Andaman Islands, a remote Indian territory, are acclaimed as a top-tier diving paradise still largely unexplored.