For thousands of travellers visiting the Andaman Islands each year, there's one part of the journey that hasn't matched the ...