Сложно выбрать, и смотря какие ожидания у этого новоиспеченного путешественника: природа, архитектура, гастротуризм? Наверное я бы начала с Европы, чтоб остались яркие впечатления а именно: Германии, Чехии-все вышеперечисленное есть, чисто в городах, культурно, богатая история и количество достопримечательностей. Важно чтоб в этих странах ещё понимали твой язык или английский.
Если брать гастротуризм, природу, то тут отличное решение Грузия, гостеприимство, горы, вина, старый город Тбилиси, все это тоже оставит впечатления, которые останутся в памяти и сердце.