Как коренная витебчанка не могу не посоветовать хоть на полдня заехать в Витебск (это от Смоленска совсем недалеко и, наверняка, будет по дороге). Приятно пару часов пргуляться по центру, пройти по мосту над Западной двиной. Там сейчас очень красиво все сделано, церковь на горе стоит. Кстати, в Витебске очень неплохой художественный музей. Я, к стыду своему, только недавно его посетила и очень понравилось. И мороженное пломбир местного производства отличное!
В Минске рекомендую посетить этот музей в черте города
http://www.etna.by/. Он гораздо более познавательный и менее рассчитан на туристов, чем дудутки. там представлены образцы домов начала века из разных уголков Беларуси. И экскурсоводы просто изумительные.
Количество дней на Брест я бы сократила: 1 день на Брестскую крепость (обязательно закажите предварительно у них экскурсию) и прогулку по городу, ну и на Беловежскую пущу один день.