Barra Shopping Sul

It has an 8-room cinemark cinema theater inside, and many good restaurants with an incredible view to the Guaiba Lake. Located in "Av. Diário de Notícias, 300". You can get more info on their (in Portuguese)