Moscow really surprised us; we also went to St Petersburg on the same trip and were expecting to enjoy that more, but Moscow was definitely our favourite. Walking round Red Square is a bit surreal, and there's enough to see and do to keep you busy for days.