Посоветуйте. Поездка.

Решили в отпуск поехать в Белорусию. Я вообще даже не представляю, что искать. В каком городе лучше остановиться? Витебск, минск, брест? Исходя из этого уже буду искать жилье.
Кто ездил, посоветуйте, пожалуйста. Я даже не знаю в каком городе остановиться. Цель поездки-от дых,экскурсии, интересные места.