Close to the trendy Bairro Alto and Cais do Sodre areas is a rooftop bar called Park. It is literally on top of a car park so watching the late summer sunset from there is incredible. This is one of my favorite places.