i think paya don't allow shore dives anymore, i just checked with a friend recently.
Please tell me this isn't true, as i wanna do shore dives there.
ok apart from that, most of the tioman dive sites have urchins and crown of thorns, just be weary of your surroundings