Bintan is ok. Not fantastic. If you want something nicer and easier to get to... go to Bali.
Or else, try LANGKAWI in Malysia. It still involves a flight (on SILKAIR. Sorry no points to any FF except Krisflyer) but it's easier to get to than PANGKOR. The Datai in Langkawi is nestled in the rain forests... very nice.
[This message has been edited by Guy Betsy (edited 03-04-2003).]