Discover smart tips to explore the Andaman Islands on a budget — from cheap stays and eats to free attractions and off-season hacks.