Without wanting to rain on your parade - I didn't find there was that much to do in Lisbon compared to many other European cities.
However, that said - a tour of Benfica's ground is a must, its a really good tour. We also went up the observation tower in the middle of the city which was cheap...