Advice for a S. Florida weekend

I'm looking to do a dive weekend anywhere between Ft. Lauderdale and W.
Palm in the middle of January as cheaply as possible. I've already got
free air travel. I can live spartanly in terms of lodging and food. I
want quality diving.

Ideal would be to stay in a place close enough to the dive operator
that I could walk there from the hotel, so I won't have to rent a car.
Hotel/motel can be one star (roach content less than 30 ppm). A few
close-by eating establishments would be nice.

Any suggestions from the S. Florida residents on here?

Thanks in advance.

gc