Agreed. Jupiter or West Palm for you. For the best bet for "big fish" will be Jupiter or a dive op out of WPB that is headed North (Narcosis often does Northern sites). I know Jim Abernathy Scuba Adventures will do their best, depending on weather conditions, to dive a requested site but you need to be the first one to book on that day to make the specific site request. Other operators may do this as well. Ask for Shark Canyon. For a wreck and possibly Goliath Grouper, ask for Zion Train. For drift dives, either Jupiter or WPB is excellent. The dives out of Jupiter average a little deeper than WPB and I like the reefs in WPB better than Jupiter. Make sure you do the Blue Heron Bridge too.
No advice for DSD for your wife. Sorry.
No advice for DSD for your wife. Sorry.