Rio De Janeiro, Brazil: http://en.wikipedia.org/wiki/Rio_de_Janeiro
Note sure I like the idea of going to a place with such a reputation for crime, however, it does look good.
I do like the ideas of seeing the statue of Christ the Redeemer