Brisas de Puerto de Pollensa specializes in paella, fresh seafood, and traditional Mallorcan cuisine.