Check out
http://www.scubaboard.com/forums/members/scubakevdm.html here on Scubaboard.
I just had two buddies take the AOW course with Kev and he delivers a great class. You'll get in some nice diving, have a lot of fun, and walk away a better diver. It's hands down the best choice in my opinion.
He operates out of Boynton Beach on his 6-pack charter boat,
Underwater Explorers - SCUBA Diving Boynton Beach, Delray, Palm Beach, Reefs and Wrecks, which is just up the road from Ft Lauderdale. The area has very nice reefs (better than Ft Lauderdale IMO) in the 40-60' range plus a couple wrecks in the 100' range for the deeper training.