Destinations for June or August 2010

Just returned from PNG, a week at Walindi followed by 10 days on the StarDancer, and am thinking about where to go next. I'm limited to the (northern hemisphere) summer. We'd prefer a liveaboard to land-based (for at least most of the trip). We've been to Fiji, PNG (northern mainland and New Britain), Indonesia (Lembeh & Komodo), Solomons and Sipadan. My son would just as soon return to the Solomons. My wife would probably be willing to do that. Part of me would like to go back to Indonesia, but we were just there last year. Fiji is a possibility. But, is there somewhere else to think about? From what I can see, the Maldives are not at their best June through August. Raja Ampat is out since all the liveaboards leave for the summer. Is there any place else with the same quality of diving as PNG and Indonesia with a mix of both big and small stuff that I'm not thinking about? Should we look at the Red Sea? Am I wrong about the Maldives at that time of year? Any experience with any of the Fiji liveaboards? Any suggestions are appreciated.

Have a look at some of the Red Sea threads that are running in the Photo and Showcase Gallery right now and that should help you make up your mind - June through August is prime time in the Red Sea.