Heather,
I will second Ordie, Pennekamp State Park is a great place to dive. There are quite a few dives in Pennekamp that are 30' and no current. It is easy diving for a beginner. The Benwood (a wreck) in about 45' of water is a very good dive too. It tends to have quite a few schooling fish around it. There are a pile of boat operators for scuba diving in Key Largo. I use Quiesence. They run 6 paks. The nice thing about going on a smaller boat is things are not as frantic on the big boats with piles of people. Also the small boats can go to places that the big boats don't visit (like really small seldom dived patch reefs).
Pompano Beach has good diving off shore. Also West Palm Beach has good diving. If you dive West Palm, I would highly recommend you try the Blue Heron Bridge. It is the Bridge between Singer Island and the mainland. It has a large parking lot and showers. It is a shore dive (easy entry). The dive is about 25' deep (max). You dive about 90 min before high tide. The dive is a "muck" dive. There are all sorts of creatures there and a fair number of fish. I think the current brings in food. You will see banded coral shrimp, arrow crabs, fire worms and numerous small and even some large fish. With luck, you will probably see things like blennies, bat fish, sea robins, frog fish, scorpion fish, jawfish and maybe a sea horse. While you are at West Palm, you can also dive offshore on a boat.