You can't go wrong with JDC or Capt. SL8R. I've gone with both and never had any complaints with either. I like Capt. SL8R because of the laid back "fun" atmosphere (just personal preference). I think they go out of their way to try to make sure everyone is having a good time.
I've also gone with Pompano Dive Center , Jim Abernathy Scuba Adenvetures, and South Florida Diving Headquarters (a little further south of Jupiter), never had any issues with either of these operations. I think it's hard to go wrong with any of the well known dive Ops in south Florida. If you end up doing the keys talk to Force-E scuba, they have discounted tickets for some of the charter operations so you can save a little money booking through them.
Blue Heron Bridge as a must see depends on your diving style and what you like. I know people who love it, and others who think it's pretty boring. Personally, I'd rather shore dive Lauderdale By the Sea or the Pompano Dropoff if the vis is good, but some people don't like doing the surface swim which I can understand.
Definitely eat at Food Shack for excellent seafood if you are in Jupiter or at Guana banas for the atmosphere.