Lisbon is actually the one of the oldest cities in Western Europe.  I don't always enjoy large cities, but Lisbon felt more like several smaller neighborhoods clustered together.  While it's definitely growing in popularity quickly,  we still had room to breathe and explore this lovely city without it feeling over touristic.  It's also really budget friendly compared to many other cities in Western Europe!