I've fished with Rob Mazzei on Sail King charters (
http://www.sailking.com/ ), fished out of Jupiter (I think he'll launch out of Palm Beach inlet too though), he fishes inshore and off. Caught spanish mackeral, dolphin, couple of sharks, a nice albie and a good sized sail, in mid-March. We probably ran 20-30 miles on the day looking for fish, so he was definitely willing to work to find them.
Enjoy!