I have to pick trips up to 7 days, including food and airfare for $4000 to $5000 for both of us to go.
From some of the things I read throughout the thread - new diver, costs, 7 days, wrecks, things to do for non-diving wives, dive buddy to travel with, warm saltwater - I will give my 2 cents.
1. You're a new diver (or are going to be one) - others have suggested getting AOW and nitrox but I would say focus on the trips that you want to take and get some experience - the other certifications can come later once you learn more about how much you are going to dive and where you'll do most of your diving.
2. Dive trips for 7 days to warm water locations can easily be planned for well under $4-5000. Accommodations and airfare are the top 2 expenses.
* With all of the different type of rental companies (vrbo, b&b, etc) you can get just about any price range rental you want
* We have had a timeshare for years and our traveling friends a vacation club. Two divers and 2 non-diving spouses. Long story short, we are capable of spending 4+ weeks at different diving locations (generally Caribbean, Mexico, Hawaii) for ~$300 /wk (that includes purchase price & maintenance fees.) Leaves a lot of the budget for everything else. Since retiring in 2012, we usually stay 2 weeks wherever we go. Sharing this to show it can be cheaper to have travel partners!
* Research: A) dive resorts - some places give you the option of adding a dive package - but at many you can rent a room and then dive the days you want. An example and one of my favorites is Compass Point/Ocean Frontiers in Grand Cayman. B) Resorts/hotels (even all-inclusive ones) on the beach that have an onsite dive op - makes diving convenient if a good dive op is there.
3. Our non-diving spouses are happy with a pool - that is their requirement. Others state that they have to have something for their wives to do (I always wonder what they're talking about - sightseeing, zip lining, fishing, hiking?), but much may depend on where you stay, transportation, and what there really is to do. On days that I/we dive, the wives may sleep in, relax by the pool/beach, but they wait until we get back for whatever else is planned for the day. We also take days off from diving to have full days of something else.
4. Some locations - not already mentioned - that I'd suggest for a newer diver that have varied diving available (reef, wall, wrecks) would be:
* St. Croix - has different types of diving around the island, a few wrecks (one a diver can drop into) and the Frederiksted Pier where shore dives can be done.
* St. Maarten - has enough dive sites to keep a diver busy for a week and several wrecks - the Gregory II is a nice swim through.
* Grand Cayman - has different diving around the island and the Kittiwake wreck which is a swim through.
*Aruba - not known for great diving, but has several wrecks which can be penetrated.