Sportxlh is right on target with his advice. You really can't go wrong with any of the WPB boats. I like Narcosis because they do some of this less common dives that are a little farther from the dock but do the great nearby reefs (like Breakers and Flower Garden) as well. In my experience, they also let experienced divers be a little more independent, especially once they get to know you.
As for dives out of WPB, north, I like Juno's Ledge, Area 51 and Shark Canyon. To the south, Paul's and Horseshoe. Breakers and Flower Garden toward the middle. Last trip we dove the new memorial wreck, Danny. The dive was actually three sites toghther called Royal Park i believe. I really liked it though the Danny is too new to have much sealife. it will be interesting to watch as this new artifical reef evolves.
Since you have dove NC wrecks, I assume you are Nitrox and don't mind deep so diving out of Jupiter should be no problem too. As others have said, it's better known for the sharks.
If you have never done drift, it might be worth reading a little on this style dive. Scuba Club has a good article on drift dives in WPB.
An article describing Scuba Dive in West Palm Beach, FL
Definitely plan on at least one dive at BHB. Looks like you are diving weekdays so both the bridge and boats should be less crowded. You can get everything you may need for the bridge (tanks, wts, dive flag) at Force-e just down the street. They also have tide info and a map. MrChen, a SBer, posted one in a recent thread as well. I'll see if I can find it...
You are going to love drift diving in Florida. We make the drive several times a year. Next trip August for lobsters!