While it's not as glamourous as Paris, the capital of Portugal has its own charm. The stone works on the sidewalks and public squares are amazing.