Regional Portuguese restaurant, Paraíso do Milénio, offers a menu featuring roasted octopus, pork cracklings, and baked beans. Enjoy mountain views from the terrace.