Shellfish - very fancy for PL, but if you eat in the bar, it's a little more "normal"
There's a billion mexican resturants to try. I'd recommend El Patio
If you have time to drive to Seadrift, you can go to Barkett's. I think there may also be a boiling pot type place there. I've heard friends on FB talk about it, but not sure where it is.
And I think there's a steakhouse place on Main St. Or there was a year ago.