Grilled shrimp and seafood paella shine at this beachfront La Barceloneta spot, where sangria flows and the sea breeze hits just right for group dinners.