पैराइसो डो मिलेनियो रेस्तरां को साओ मिगुएल द्वीप पर खूबसूरत शहर अगुआ डे पाऊ में सबसे अच्छे रेस्तरां में से एक माना जाता है। इसमें पारंपरिक पुर्तगाली व्यंजन पेश किए जाते हैं, जो भुने हुए ऑक्टोपस, टॉरिस्मोस और भुनी हुई फलियों सहित कई क्लासिक आइटम परोसते हैं। यह इसमें सुंदर स्थान, एक आरामदायक पारिवारिक माहौल और एक दोस्ताना स्टाफ भी है। मिलनसार, पेशेवर और अंग्रेजी में पारंगत।