What most people don't seem to realize is that there are excellent land-based resorts available with some of the best sites in the Raja Ampat on their doorsteps. The costs are similar to the live-aboards, and you have SPACE for your cameras and yourself. Walks on the beach, magnificent bird-life, beautiful vistas, and the same amount of diving you will find on a live-aboard. PLUS the added advantage of dive-guides that really know their dive-sites; when to dive them, and what to find on them, because they dive them every day, all year round.
Most of the live-aboards go to Raja Ampat only between October and January, and have to dive certain sites as their itinerary dictates. That means they have to dive the site whether it is optimal or not, with a dive-guide that doesn't have enough exposure of the particular area, and we all know the feeling of disappointment when you dive a world-famous dive-site, and it turns out to be a damp squid...
A note on the flights:
Ujung Pandang aka Makassar (UPG) is right in the centre of Indonesia, which makes it a convenient hub. There are 3 flights a day from UPG to Sorong and back. AirAsia.com connects to UPG from Kuala Lumpur, 3 or 4 times a week. Whether you come from Jakarta, or Bali, you have to go through UPG, and if you want to fly from Manado to Sorong on a Sunday, you will have to go through UPG as well. Direct flights only Mondays to Saturdays.
Raja Ampat is special; to travel 4 days is worth every minute, and every dollar. It should be on every diver's bucket list!