There is a good castle and also the Belem tower which is cool. Both typically touristy though. Personally with most good European cities, I quite like to just wander about and visit every other bar I see and chat to locals. It makes for great stories, not long back from Budapest where I did this and really got to know the real city.
Although this probably doesn't help you as your friend doesn't drink. Maybe substitute alcohol for ice cream?