Subtropics is a great dive shop and will take you to dive spots that are deeper than 25 feet. Diver City (I think thats the name of the shop) on Duval Street is also owned by a friend of mine, Mike and Carla, he is BottomCrawler on spearboard. Tell them Cindy sent you.
If you are driving down and want to stop in Tavernier, you are more than welcome to dive with me.