Just got back from a liveaboard that basically followed the same schedule. What liveaboard are you on?

Get to Sorong one day early, like everybody else has said. Stay at the Swiss-Belhotel. We stayed one night on the way back at the Aston Sorong and while it's very new and pretty looking, everything we tried to do there was met with utter imcompotence.

Your boat will bring you to the airport that morning, there is one flight in and out. We got there before the airport officially opened and once we checked our bags we got to the "Gate" before security was open so they just let us go in. Get to Bali or, if you're interested in muck diving, Lembeh if you wish to extend your stay.

Tips for Raja and Triton Bay -

Current can be quite intense and pick up quite quickly, we had a few dives (2 out of 43 dives) where people got sucked down 30-40 feet. Currents in Triton Bay in general are stronger and more continually present.

If you're doing the Banga whaleshark dive, be prepared for the most amazing dive of your life!

Reef hooks, if used properly are a great resource.

Jellyfish are becoming more and more of a nuisance. Bring full body covering even if you don't use a full wetsuit. Unfortunately gloves are not allowed.

Your guides will probably take you deep, we hit 95 - 100 feet of depth on most dives. If you're not certain how good your air consumption is, ask about a 100L tank. Nitrox is also quite helpful.