It’s a sprawling metropolis where the old collides with the new, Soviet facades go hand in hand with Western shops, and citizens range from billionaires to bums. Enjoy the contradictions along with historic monuments, high culture and the 24-hour buzz of a megacity.