Few weeks back we went into Paul's for an early dinner. Had a truly inspirational veal Parmesan with peppers that was incredible!! Service was great. We had gone on a week night and waiter gave us a free pass to the theater next door as part of a promotion they had going on. Nice touch!
If price is your only concern, by Southampton standards, Paul's is a solid choice. As far as pizza goes, the pies are a bit tasteless; the sauce watered-down. But there's something for everyone on the menu, and the place is ordinary enough where you can bring kids and not have to worry if they are too loud or messy.