We are heading to Bintan Island in July.
You fly to Singapore then catch a ferry - for Perth people it's like Singapore's Rottnest :)
BUT Bintan is in Indonesia so you get 2 countries lol!
The beaches are awesome. We have been there twice before and it's excellent for teenagers - we go to...