Montevideo is a vibrant and evocative place with a rich cultural life. Art Deco and neoclassical buildings vie for space alongside skyscrapers that look like something out of Havana.