Restaurante Costa Vicentina is a casual dining establishment in Lisbon. It is known for serving seafood and Mediterranean dishes. The restaurant is located in the Baixa, Rossio e Restauradores area.