Could you please provide a comprehensive list of must-visit restaurants in Portugal, including any renowned local eateries, hidden gems, and places known for authentic Portuguese cuisine that travelers should definitely experience during their visit?