Patricia Beach Bar offers a menu specializing in meats, seafood, paella, and a selection of wines.