Berjaya Air flies to Tioman Island and Redang Island out of SIN - details are available at http://www.berjaya-air.com/index.htm - if you go outside of weekends or school holidays then they're pretty peaceful. Japamala Resort on Tioman is a nice boutique option in particular - http://www.japamalaresorts.com/home.html