Jay-- There is definitely plenty of diving to be had in West Palm Beach; for the most part, the dive ops are of the size that take some 15-20 divers per trip.
I second scubadad's recommendation regarding the Diversity
(Sunstar Aquatics); Tony's the best. The boat can get cramped, but he's great, and generally allows divers to go in small groups with their own flag rather than diving the "herd." From West Palm, it's a 30-40 minute dive.
You can also go south (though not quite as far as Pompano) to Boynton. There are several charters out of the same marina. We use
Splashdown a lot, scubakevdm on the board is the DM and makes it great fun; they also break you up into smaller groups.
To get more than the standard reef dives, just request a wreck as far ahead as possible when booking, and I've found they'll usually honor your request.
West Palm/Riviera Beach certainly has it's share of charters; baitedstorm on the board DiveMasters the
A1A boat regularly if you want to drop her a line.
You can also go north to Jupiter if you're comfortable with some deeper profiles (70-90 ft reefs). I love the reefs; I have yet to fail to see sharks, large turtles, large stingrays, Goliath Groupers, or any combination of all of those on every single dive. Capt. Paul on
Temptation is great.
Let us know when you're in town and you may just get a boat full of Conch divers to share the fun with!