Gregorio El Pescador

A long-standing fisherman's-name restaurant known for a generous, well-made paella and simply grilled seafood at fair prices, away from the music-square crowds.