Cinema Batalha is a great monument to the Art Deco style. It's elegant lines sit in great contrast to the heavily embellished surrounding churches in downtown Porto.
I took this picture when I first moved to Porto in 2006 and was really moved by the beauty of the city.