I stayed at "A Little Inn By The Sea" right on the beach in Lauderdale By The Sea. The first and second reef are very close to shore in the area so you would just need to go out your back door and dive. It is walking distance to town or the grocery store from there so you will have little need for a car once you get there.