Restaurant Millenium offers Hausmannskost, Mediterranean, and regional specialties, including grilled dishes and ribs.