Established in 1940, Covas offers a restaurant experience with a terrace and city views.