You've cast the net so wide the mind boggles. I haven't gotten to dive what you're looking at. If this is going to be some kind of 'once in a lifetime thing,' seems like Palau is very highly spoken of. I've been digging around Scuba Diving Magazine's website and noticed it was highly rated in comparisons in the region.
Perhaps getting an idea of what destination you prefer might help narrow it down? For example, if you were picking amongst the Philippines, Palau, PNG, a Komodo live-board or the Maldives, does one of these 'strike a nerve?' Does travel time, expense & hassle getting there matter at all to you?
Richard.
---------- Post added February 16th, 2015 at 09:41 PM ----------
Follow Up:
Trying to plan a trip to a new destination drives me nuts because of the tyranny of choice. There are so many different places to stay, op.s to dive with, etc… I deal with it by picking a few op.s I hear about on Scuba Board & elsewhere often enough to get a rough draft list for comparison. Sometimes reading their offerings & comparing them whittles the list down. Then Scuba Board & Undercurrent reviews come into play. If I were facing your decision, I might compare these as a preliminary run:
Siren Fleet's S/Y Philippine Siren.
Palau -
Palau Aggressor II and
Palau Tropic Dancer. Or DivEncounters Alliance affiliated
M/V Solitude One.
Komodo -
Komodo Dancer.
Red Sea -
Red Sea Aggressor.
Explorer Ventures M/V Carpe Vita Explorer - Maldives.
Aggressor Fleet covers Aggressor & Dancer boats, but acts like a store front/marketer I think so you just judge individual boats rather than that brand name. I read there are a number of reputable live-aboards in PNG, but I didn't see any brands I knew.
FeBrina Live-aboard has a write up at a travel business's website.
Even if you compare these offerings, which I tossed out more or less randomly by destination reputation, that won't factor in travel time & travel expensive. I've read the Philippines billed as most of the benefit of Indonesia, for less money & less travel time. But I don't know whether that's the case departing from North Carolina.
Richard.