L'un des meilleurs restaurants de la belle ville d'Agua de Pau sur l'île de São Miguel, Paraiso do Milenio propose une cuisine portugaise traditionnelle servant une sélection de plats classiques, notamment du poulpe rôti, des torismos et des haricots rôtis. personnel amical, professionnel et bien versé en anglais.