Both are a must see but are very different. Moscow is bigger with a modern european atmosphere while SP is charming and really beautiful. But of course I'm partial to living in moscow. I like a big city with a lot of things to do.