Costa Algarvia is a Portuguese restaurant in Faro, serving seafood and Mediterranean dishes. It has over 40 years of history and tradition.