Куда бы Вы посоветовали съездить за границу человеку, который еще не путешествовал?

В Чехию. Проблем с общением нет, пиво вкусное, достопримечательностей полно.

Он совсем никогда никуда не путешествовал? Тогда лучше начать не с заграницы, а с одного из ближних крупных городов в своей стране. Заодно, человек сможет определиться с интересами, что ему хочется посмотреть: просто город, как таковой, его музеи (очень разные), сходить в зоопарк, на стадион, в театр и т. д.... Может получиться, что эта поездка окажется первой и последней.
Если по своей стране уже накатался, то человек знает, что ему интереснее всего. От этого зависит выбор места, куда лучше ехать.
Для первого раза я обычно предлагаю выбрать тур 5-7 дней в составе тургруппы. Срок короткий, сильно не устанет, а гид поможет справиться со сложностями с чужими языками. А потом уже проще и более дальний тур выбрать и даже поехать самостоятельно, без группы.

со стран, которые проходили по истории в 5-м классе.

могу посоветовать поехать туда куда этот человек хочет поехать

начните с близлежащей страны

великобритания

Чтобы почувствовать разницу миров, тогда например в Сингапур. Если страшно сразу в другой мир, то можно куда-нибудь в Прибалтику или в Украину, или в Грузию для разминки.

советую в Прагу . Красивый город, доступный сервис, плюс -- не париться с языком .

Советую посетить город Львов в Украине, особенно в вечернее время. Еще можно в Таиланд.