La Gaviota Beach Bar is a Catalonian restaurant offering Mediterranean cuisine with sea views.