What did you like best about your trips, and is there something new you're hoping to experience? You already have the experience to compare Caribbean diving to some overseas (e.g.: Fiji, the Philippines), and the expense, time and rigor of the travel ordeal involved. From your profile experience:
"Cozumel, Belize incl. Blue Hole, Anthonys Key, multiple Dives along Carribean Cruise itineraries."
But you joined in 2002. Evidently you've gone a lot more; just what Caribbean & other places?
I haven't been to Fiji, the Philippines or Indonesia; nothing farther afield from the U.S. than Bonaire so far. I hope to someday be blessed to make one (might be the only one; family man, gotta watch the budget) big distant trip, and from what I read, while Papua, New Guinea and Palau sounded tempting, I keep reading of Komodo (drift diving; perhaps a land tour to see Komodo dragons!) and Raja Ampat referenced with top shelf adoration. I'd start researching live-aboards for those 2.
Are you all about the diving? I've noticed people who want to do topside cultural stuff in that region sometimes get recommended by others to consider Bali.
If you want quicker and cheaper, have you considered with the Cayman Islands (
trip report) or the Turks & Caicos? Little Cayman is sometimes said by some to have the best Caribbean diving, and I see similar praise of T & C (by live-aboard!).
Is live-aboard diving your thing, or do you prefer land-based?
If you're out for sharks, you could try diving out of Morehead City, North Carolina (
trip report) and enjoy sand tiger sharks in close quarters around deep wrecks, maybe diving with Randy Jorden with Emerald Dive Charters out of Jupiter, FL (if you want to see them hand-fed, a controversial topic!
Here's someone else's trip report) or hit Jupiter with a non-feeding op. (e.g.: Jupiter Dive Center;
trip report) or try a live-aboard out to the Tiger Beach area off Grand Bahama Island. I keep reading good reports of live-aboard trips to the Socorros. (
Note: this paragraph's destinations aren't so much about the 'little stuff,' I know. Not sure how open you are to branching out into more variety).
A live-aboard trip out of California to the Channel Islands would be a lot different, albeit will you give up warm water to experience kelp, sea lions and maybe seals once in your life (
trip report)? They've got little stuff!
If some of these intrigue you, & some are non-starters, that might help other posters advise you more specifically. I took a 'variety approach.'
Richard.