Moscow is a very impressive place. It now has some of the best restaurants in Europe and is one of the major centres in Europe for amazing night life with great bars and life music venues. And the Red Square is great to experience in person (it is smaller that I thought it would be after watching all the military parades on TV over the years).
My favorite part of Moscow was a visit to the Kremlin. This is a must see. I loved the golden domed churches, the Armoury museum and the Diamond fund. My other favorite was the underground metro. Each of the stations is like a museum. The underground metro stations in Moscow are the most beautiful in the world by far.
Read about my visit to Russia in Russia – the good, the bad and the amazing