Stayed 7 nights with Papua Paradise last February. Great facilities, brand new dive equipment, wonderful staff/manager, and (obviously) great diving. Up to 4 dives/day, hitting all of the local spots in/around the resort and Kri area as well as longer day trips to Fam and the passage. By no means did I feel like I missed out by being land based in Raja - there are so many amazing dive sites all over the place and such a diversity of life that it would be hard to exhaust any one region of Raja in the amount of time you're going to be there.
Kri replied that they are full through Feb.... lol