The stunning archipelago of more than 7,000 islands is generating buzz as an alternative to South East Asian beach hotspots like Bali and southern Thailand.