1.Cebu - philippines ( 1.5 hrs flight)
2.Lan kau yee-- Malaysia (4 hrs flight)
3.Sabah-- Malaysia (2.5 hrs flight)
4.Bintan-- Indonesia (via from Singapore) (4.5 hours flight), use cx special $990 ticket to sing then buy bintan package from sing travel agent.
5. Guam 4 hours flight.
I stayed in Nirwana resort, very good.
the best is :Banyan tree and Ansagan ( i forget the spelling) http://www.bintan-resort.com/
The cheapest way is buy cheap ticket from CX or SQ , book the package from sing local travel agnecy to Bintan.
for details, you may do a search in the BK web.