lol don't rely on me to be your GURU but I do think I have the local shore diving figured out. Most of the rooms on El Mar Drive in Lauderdale by the Sea (just north of Fort Lauderdale on the water) have kitchenettes. $150 will get you a suite with an ocean view, quite a bit less as the season runs out and you move across the street from the beach.
The only street to stay on is El Mar Drive. The even numbers are on the beach and the odd numbers are across the street from the beach. You can dive from your door either way (no driving). There are some places on the east side of A1A as well, but you might have to walk around a (short) block... stay in the even numbers if on A1A because you don't want to walk a tank across A1A if you can help it.
There is a little dive shop (no nitrox) on A1A near the Commercial Blvd. Pier (Angler's Pier). They may deliver, but I don't know of any hotels with dive ops. Interestingly, we were just talking about it yesterday with one of the owners.