Lisbon wasn’t always at the top of my travel list, and I didn’t know much about Portugal before making a spontaneous decision to visit. I’d heard it was safe for solo female travelers and that the people were incredibly kind…