Papua Paradise Eco Resort
I stayed here in March 2016 and had a lovely time. The bungalows are absolutely gorgeous. The only downside (for some people) is that they don't have AC. However, I never felt like I needed it with the night breeze, and mosquitos didn't seem to be an issue in the room, especially with the mosquito net.
The food was buffet style, tasty, and plentiful.
The dive op was excellent. The only downside is that Papua Paradise is located a bit farther from the best dive sites of the Dampier Strait. The boats can still go there, but you're more likely to dive the sites around Papua Paradise, which are still excellent! And they will go up to the other sites, it's just a longer boat ride.
A huge benefit to staying here is, unlike the other resorts, Papua Paradise offers transfers to and from Sorong every day of the week.
I really enjoyed staying here and wouldn't hesitate to go back.