Tioman with a Toddler

Hi,

Could you recommend the best place on Tioman to stay with a toddler? We want to do some diving (obviously not with the toddler), where we will take turns. We'll need to do a refresher course as we gained our advanced PADI many years ago. We don't want to be anywhere too far away from the action and easy access to a good diving company that offers a refresher course. I quite like the look of Melina Beach Resort, but the beach looks quite small from the images I've seen. It would be nice to see a beach similar to the Perhentian Islands.

Thanks!