رستوران میلنیوم دارای یک تراس زیبا در فضای باز مشرف به میدان هزاره در مرکز بایا ماره است و به مشتریان این امکان را می دهد که وعده های غذایی خود را بخورند و در عین حال زندگی روزمره مردم محلی را تماشا کنند. منوی آن شامل طیف گسترده و متنوعی از تنقلات، سالاد، پیتزا، برخی از انواع است. از گوشت تازه، و بسیاری دیگر از غذاهای محلی اروپایی و بین المللی، این رستوران مکانی ایده آل برای ملاقات دوستان یا صرف یک شام خانوادگی خاص است.