Mercado Velho is a restaurant in Machico, Madeira, with a history of flavors since 1972. It specializes in Seafood and Mediterranean cuisine.