Если не напрягаться и поезд- то Брест идеально подходит. Бресткая крепость- погулять в удобном формате, с музеями или без них, или один какой то выбрать( советую "Музей ***-Территория Мира" ). Если погода дождливая, а время есть, то завернуть в археологический музей Берестье. Это прямо за воротами Брестской крепости. Потом, ближе к вечеру, погулять по улицам Гоголя и Советской и посмотреть, как фонарщик зажигает уличные фонари. На завтра не торопясь прогуляться в музей паровозов, часика два полазить по ним. Мои девчонки с удовольствием там бывали как раз в возрасте вашей дочки. Это такой вот совсем ненапряжный минимум. Мы его обычно за один день проходим, но мы в Бресте  бывали не раз, знаем, что где.