Вы поздно приедете в Минск, как мне кажется. Или раннее утро - это 3 часа ночи? Тогда поспать с дороги нужно.Квартиру ищите, только быстрее. Майские, может быть все занято. Отели дико дорогие, по моему мнению.Посетить стоит музей ВОВ (около Стеллы), Экскурсию на автобусе взять (несколько компаний организуют), отправляются с определенного места в городе. Немига - Старый город - возле ратуши красиво. 1 мая концерты везде будут, так что дальше центра и не пойдете. На большее времени не хватит. Можно еще в парк сходить. Горького, например (ст.м. Площадь Победы).Несвижский и Мирский в один день - очень сложно. Это галопом по европам. Но если выносливость повышена - почему бы и нет. В Несвиже можно аудио-гид взять. Довольно интересно, но много и долго говорят.В Бресте хороший план. Там еще рядом музей железнодорожный.Еще вы про Беловежскую пущу забыли. Там хорошо.  Денек можно потратить.