Basically, you want what you can't have.
You want to live where there isn't a major airline hub (that adds two add'l flights and connections round-trip) and you want to fly literally 1/2 way around the world without any hassles or time loss to see beautiful fish and reefs in pristine, remote Pacific island locations. AFAIK, that option doesn't exist.
There is no sliver bullet to getting from Cleveland to Bali or Raja Amat, or anywhere else in that part of the world really. You are going to burn 3-4+ days total in round-trip travel to get there.
I've never been to Tubbataha (no wrecks), but I'm guessing that is 3 flights from CLE with a date-line change outbound and a 10-12 hour boat crossing plus the usual inefficiencies of layovers and schedules.
I'm not trying to be harsh, but that "is what it is."
I love wreck diving and I love Bikini Atoll, but it involves at least 3 flights including an overnight in Oahu and a 24+ hour boat crossing. Would I like to be able to get there in 1-2days? Of course, but I don't own a G700.
- brett