Paraiso do Milenio Restaurant, São Miguel adasındaki güzel Agua de Pau şehrinin en iyi restoranlarından biri olarak kabul edilir. Restoranda kavrulmuş ahtapot, torismos ve kavrulmuş fasulye gibi klasik ürünlerden oluşan bir seçki sunan geleneksel Portekiz mutfağı sunulmaktadır. aynı zamanda zarif mekanlara, konforlu bir aile ortamına ve güler yüzlü bir personele sahiptir. Güleryüzlü, profesyonel ve iyi derecede İngilizce bilen.