La Pepica is a long-standing restaurant specializing in seafood and vegetable paellas, offering a terrace with sea views.