Portugal is the second part of the video (the first half is Florence Italy)
I spent about 3 days exploring Lisbon in January 2017 and enjoying the nice warm weather after being in Iceland. Lisbon was a very unique and beautiful city with hills, cable cars and a massive bridge reminiscent of the Golden Gate Bridge. It's like San Francisco, except significantly cheaper!
I stayed at the Traveler's House Hostel right in the heart of Lisbon, I can confidently say that this hostel is one of the best places I have ever stayed at! The hostel was just steps away from the main square and arch, it had incredible free gourmet breakfast made to order every morning, and it organized tons of social events which made it very easy to meet people. I'd stay here again in a heartbeat!
Lisbon isn't the largest city on earth, so it was pretty easy to just walk around. The main part of the city does sit in a small valley and is flanked by two big hills. If you're not too keen on walking around there were tons of trams that would take you up the hills, you could purchase tickets on the trains themselves.
Things to do in Lisbon