What are the true must-see locations and activities in Lisbon? Preferably not too tourist-y. I'm open for anything!
My recommendations for Lisbon:
#1 LX Factory
#2 Tram 28
Although it's probably the most touristy thing you can do in Lisbon, don't miss to take a ride with the historical Tram 28. It's a great way to see the city! To avoid the crowd, I'd suggest to get on the tram at the end of the route at the stop Campo Ourique.
#3 Street Art Tour
Lisbon is famous for its impressive street art - I'd recommend to book a street art tour (this way you will learn about the really interesting places and stories behind it). We booked our tour at Lisbon Destination Hostel (http://lisbondestinationtours.com/tours/street-art-tour/)
Photos from our tour: Street Art in Lisbon - a photo journey
Enjoy Lisbon, it's my favorite city! :)
Mentioned in this answer: