You should check out Pulau Rawa- I've been there many times and it isn't as touristy (at least since the last time that I was back, which was actually about 4 years ago.. I hope things haven't changed much).

The resort is called Rawa Safaris- you should be able to find it with a quick Google search.