Restaurant Paraíso do Alentejo offers a dining experience.