November through May???? April and May are probably the best times to dive Tioman. March is often pretty good too. Heck, mid-February dives I've done there were pretty decent although the water was probably too rough for many divers.
...and while Berjaya has close to the best accomodations on Tioman, don't expect Caribbean quality. Also, you may want to consider diving with Tioman Reef Divers or B&J's which are more diver friendly shops, IMHO.
...and if you are travelling all the way over here, why not dive Lembeh, Manado, Bali, Layang Layang, the Maldives, Philippines, Sipadan or one of the other much nicer places? Not that Tioman is bad but...