Tioman - everybody's real destination
Pulau Besar - closer to the mainland than Tioman, very quiet, no night life. Swimming, snorkeling, beach and jungle walks.... Don't forget a good insect repellent as there may be sandflies around! A few budget and mid range hotels. Book in Mersing at one of the travel agents in town or at the jetty - no regular ferry service! During the monsoon season November to February/March you still get accommodation, but food wise the choice may be reduced to instant noodles....