The Andaman Islands, an archipelago in the Bay of Bengal, boast some of the most stunning and pristine beaches in the world.