I am fairly new so here is my recommendation based on my limited experience (keeping in mind input from my much more experienced dive buddies)
I have not really tried seeking out a dive club, since I have very regular and safe dive buddies.
As for shops I recommend Force-E, they have been pretty good to me. I would feel safe diving with most of the guys working there (and I have, as it is where I took my OW and AOW courses) Scuba Works in Jupiter is really close to my house and the new owners seem pretty cool.
As far as big crowded boats, I like the Narcosis, although the Little Deeper has good service with loading/unloading of tanks and gear. My dive crew (girlfriend and her parents) usually dives on a 6-pack in Pompano. I have not been on the smaller boats locally yet. Some of my co-workers and I will dive occasionally but that is kind of sporadic. I still want to try diving in Jupiter, especially since it is where I live....