When planning a trip to the Andaman Islands, food becomes as much a part of the journey as the beaches and coral reefs.