Ocean Manor in Fort Lauderdale - it's pretty much in (LBTS) Lauderdale by the Sea. Excellent shore diving from the hotel (which is ON the beach) other hotels to the south (like the st regis etc) aren't actually on the beach.
You can check out hotels in Zip Code 33308 and look for anything on Ocean or El Mar, and you're right there in LBTS, and great shore dives, and a lot less money than Fort Lauderdale "proper"
Dive ops in Pompano are also good, and closer to LBTS - I frequently go with SFDH (
http://southfloridadiving.com) - they run trips that appeal to me more than American Dream's schedule, which is usually a wreck and a 30' reef (not to mention it takes about 20 minutes to drive there vs 5 minutes to SFDH). I think the 30' reef is about the same as what you'd see from doing shore dives from the hotel I mentioned, so why pay a boat to dive that? SFDH has 3 boats, and can accomodate any skill level. Check them out.