Book a trip to the Caribbean and go diving!
Stay away from the Florida Keys for diving (or anywhere else in the USA for that matter). It's cheaper to leave the country, and the diving is infinitely better.
Ramone's resort on Ambergris Caye in Belize is a cool place, the diving is okay, and they cater to newbie divers (40 minute dives, or shorter).
Bohio resort on Grand Turk has spectacular diving, very short boat rides, small groups, and no current.
Cozumel is a place you HAVE to go. Though there is current, it's worth it. Look at Scuba Club Cozumel. It's cheaper to spend a week at Scuba Club than to go to the Florida Keys for a week.