Restaurant Milénio offers European and Portuguese cuisine, including meat and fries.