The final big European city on our backpacking trip was Lisbon. Abby, Jonathan and I took an overnight train from Madrid to Lisbon for a f...