если в первый раз, я бы обязательно посоветовала показать ребёнку Красную Площадь (куда без неё
) с экскурсией по Кремлю лучше ИМХО не заморачиваться - свободно погулять самим там, вроде, нельзя, а экскурсия достаточно утомительная, если честно, даже взрослые устают)
из других мест - Цирк на Цветном бульваре, Планетарий и, конечно, Зоопарк (он в Москве совершенно шикарный! детям там очень нравится))
ещё очень интересно в Парке Горького (много разных аттракционов) и на ВДНХ (можно попасть на интересные выставки, в т.ч. для детей), но не уверена, насколько это всё работает зимой...
просто погулять можно на Воробьёвых горах - смотровая площадка возле МГУ, вид на Лужники и центр Москвы, красиво там)