We have a requirement of less than 2000 per person max 8 day trip departing MSP or ORD. We have been to Roatan, Cozumel, maya riviera, Bonaire, Belize, and cayman Brac.
My brainstorming is doing to be 'reaching' a bit, but I don't know what your group is up for, and how willing they are to pack in to cut costs.
What did you like about where you've been? Shore vs. boat diving, drift diving vs. no current, etc...?
Would you like 'more of the same,' or something different?
Does that $2,000 include airfare?
How far are you willing to go to save money? If you plan a trip where the hotel stay is separate from the dive package, and the room cost doesn't go up much after the 1st person books it, if that room has 2 queen beds, are any of the people willing to share a bed? I usually travel with family when not solo; with club acquaintances the answer will likely be no, one to a bed and nobody willing to take a sleeper sofa. But, if you
really want to save money, that's one way to do it.
Been to Key Largo (I wasn't there Jan./Feb. so don't know the weather then)? Not sure from where you are, but airfare to Ft. Lauderdale is cheap out of Nashville, TN; share a couple of rental SUVs and split the cost, pack into hotel rooms. Rainbow Reef Dive Center, if like my 2013 trip, could get you 4 dives/day, good package deal price and no added charge guide.
Are you ready for something different? A live-aboard out of California (some other time of year, not when you're going), the Juliet live-aboard (remember to ask if you can get a cost break booking as a group), catch one of those winter Aggressor Fleet sales and book on the Bahamas Aggressor with roughly 1/3rd knocked off the price? For a future trip (not your time of year), dive out of Morehead City, NC, and stay at Olympus Dive Center's dive lodge to keep costs down?
Richard.
P.S.: Isn't that the time of year the lemon sharks aggregate out of Jupiter, FL? Your group like sharks?