Думаю, в 2-3 областных города следует заехать (их там 6, включая столицу). Столица немного отличается, само собой; в Бресте есть не только Брестская крепость, но и другие места, которые следует посетить: какую-нибудь интересную кафешку на пешеходной улице Советской и т. д.