Milénio is a restaurant offering Portuguese cuisine, including feijoada, cuttlefish with ink, and charcoal-grilled dishes.