My family has Berjaya Vacation Club membership so we book thru there. I'm not sure what other ways you can book but one thing is that you should expect higher priced rooms at Berjaya resorts compared to the others. Can try ask in the Redang thread, I'm sure some of them know how to book rooms for Berjaya.
Another hotel would be Laguna Redang, the few times I went there also just walk to boat and dive only. But I think we have to set up our own equipments.
The time I dived in Bali also had VIP service, they will do everything and carry everything for us. Actually now that I think of it, it's the best I've had so far. Most of the places, we had to set up our own equipment on the first day. Then we have to carry our basic equipments - mask, fin, wetsuit, cameras - on our own to the boat.
If I'm not mistaken, Sipadan/Mabul also pretty good service.

I can't really remember cause my bf prefers to set up his own gear (and mine

) so most of the time he would ask others not to touch his gear. And since he sets up mine as well, most of the time I'm just sitting there doing nothing, just gear up and dive.