Я родом из Гродно. Поэтому советую начать с него. Очень отличается от остальных белорусских городов. Своя атмосфера. Туда постоянно хочется вернуться. Потом можно Брест-Пуща, Мирский замок, Несвиж и в Минск. Рядом с Минском Дукорский маентак. Очень понравилось и нам и детям. Еще Дудутки советовали, но я сама там не была. С погодой на майские там как правило везет. Тепло, все в цвету. В Минске в Ботанический сад сходите обязательно.