Just returned from a week of diving in the area. Stayed in Pompano Beach and dove out of Ft. Lauderdale with ProDive International. It was an OUTSTANDING experience! They run a one tank/snorkel trip in the mornings and a two tank trip in the afternoon - usually a wreck, then a reef. Charlie in the shop is a great guy, Wedge and Alex are outstanding on the boat and in the water! I had so much fun that I booked another week for this October when I arrived home at 11:30 last night!
I also went out with ScubaTyme one morning, because ProDive had a charter. Enzo and Bob - who take turns serving as Captain/First Mate/Dive Master were terrific too. They also ran a two tank, wreck then a reef trip.
ProDive has a shop connected to it and a ton of instructors, classes, and a larger boat. ScubaTyme is a two man team, smaller boat, no shop and is right in Pompano Beach, just one block north of the East Atlantic Bridge (814) and one block west of the A1A. Be aware that there will be an eastbound lane closed on the bridge for much of Feb and this will make for snarely traffic.
Either way, you can't go wrong from my point of view!