We were in Portugal a couple years ago, for about a week and absolutely loved it. We were on the Algarve coast in a small fishing type village and it was just gorgeous. I heard some not so great things about Lisbon - if she goes there, tell her to watch out for pickpockets, petty crime, etc. I haven't heard anything about Denmark or Finland.