A friend of mine owns a dive shop right on the outskirts of Daytona Here's a link to his shop
http://www.sprucecreekscuba.com/ His name is Charlie and he is AWESOME!!!! My husband and I got our advanced certification from him way back in 1994. He does lots of different trips both in state and abroad. He's the kind of guy I would follow anywhere in the water. My favorite FL dive is drift diving near West Palm (maybe not the best first dive though) or John Pennekamp Nat'l Park in Key Largo. The brains coral there is so big you almost have to stay on the surface of the water to get around it - great first dive!!!
They do a Christmas dive every year where they decorate a tree w/ glow sticks - check out the pictures page - fun fun fun people
You may also contact TRT member seadevil I think he heads a local diving club as well