Do they put a DM in the water with you? WE may check out the area somtime.
In Florida, a guided dive is not standard. Pretty much unheard of in the Keys, and on the SE coast it depends on the shop. FL is really easy for us to get to and I've been looking at it for quick trips (3-5 days). These shops came recommended:
https://securec7.ezhostingserver.com/diveboyntonbeach-com/indexs.cfm
Welcome to Miss Conduct Dive Charters
Scuba Diving West Palm Beach Florida with Narcosis Dive Charters
Pura Vida Divers - Scuba Diving in Palm Beach Florida
No first hand experience with any of them (yet).