Right across the road from Conch Republic is Captain Slate’s, which is very good. On Friday he has the "creature feature" dive, don’t miss it. He takes you to a shallow reef and feeds his tame animals, which include a nurse shark, a moray, a barracuda, and others. Great photos.
Next door to Captain Slates is the Creekside Inn, very nice accomodations.