PBI is my favorite airport to fly from in this area. It's a smaller airport but many airlines from from here. Before you go through security there are a few nice restaurants you can choose from, including an irish pub, a California Pizza Kitchen, and a golf themed bar. This airport has a large lounge area for general seating which is comfortable, a putting green, and free wifi for your laptop, as well as workstations that you can plug into. All this is before security so if you are early and the line is short, hang out in this area.
Security lines usually don't take too long, and parking is relatively easy, whether in the garage ($12/day) or at Park and Save ($6/day). Shuttles run on a regular basis, and it is easy to find your car. I have never noticed any security problems there.
Once beyond security you have Starbucks and Nick's Tomato Pie, as well as a few other smaller shops depending on which terminal you depart from. Picking up luggage is a relaxing event. I love this airport!