Restoran Paraiso do Milenio dianggap sebagai salah satu restoran terbaik di kota Agua de Pau yang indah di pulau São Miguel. Restoran ini menyajikan masakan tradisional Portugis, menyajikan pilihan makanan klasik, termasuk gurita panggang, torismos, dan kacang panggang. juga dilengkapi dengan ruang yang elegan, suasana kekeluargaan yang nyaman, dan staf yang ramah, ramah, profesional, dan fasih berbahasa Inggris.