Portuguese restaurant Maria do Carmo offers traditional cuisine. Enjoy a meal on their superb terrace.