If Portugal is treated like Greece or France has so far, we should focus on lesser visited, rural areas. Places like Braga, Coimbra, Évora, Faro and Lagos might be worth focusing on. I would also expect something more inland if both Corsica and Greece are to be treated as “Mediterranean beach” themed legs. This might be harder, especially if they visit extremely small towns in the interior Portuguese countryside that no one has heard of.