There is an outfit called Papua Diving on Kri Island in the Raja Ampat, a mere 45 miles away from Sorong or one hour and 10 minutes by speedboat, with the world's most famous dive-site as it's house-reef (Cape-Kri).
The owner is famous and has been in the area for the last 17 years, building the two resorts with the help of the local population. Hang with this guy and experience Raja Ampat like nobody else in this world.
To make it even more perfect; one of South Africa's most famous dive operators, Neville Ayliffe, has joined the company, and now there is no stopping them; you want the best, you go there.
A great way to visit the area, is to combo with Sulawesi: stop over in Manado for 4-5 days (before or after Raja Ampat), in order to dive Bunaken or Lembeh straits, then it is a mere 1h15min flight to Sorong on the Sunday, where the resort staff will meet you at the airport and take you to the boat; and after lunch, you will be already be diving the best sites in the world.
You are welcome to contact us anytime, and we would be happy to point you in the right direction.....