Мне кажется, что изначально вопрос не так поставлен. Минск город не для впечатлений бывалых, а город для уединения и успокоения. Москвич наверняка удивится ширине проспектов и их пустоте, отсутствию рекламы, тихой ночи.
Можно прогуляться по паркам вечером - и не жарко и очень спокойно, красиво, дышится замечательно.
Красный костел, троицкое предместье, старый город, остров птиц, музей ВОВ, дудутки - да что душа пожелает. В тот же балет можно сходить, если любители - здание красивое и билеты доступные.
Если в Москве есть все, то чем Минск удивит? только тем, чего нет там.