Sochi, Russia, where dogs roam the streets and the water is dark brown on a good day, beat all these cities to host the 2014 Winter Olympics.