“O Rio de Janeiro continua lindo (Rio de Janeiro keeps its beauty)” are the words to Gilberto Gil’s immortal samba, but after years of economic decline, skyrocketing violence and corruption scandals, has the appeal of Brazil’s cidade maravilhosa remained intact?