Не обязательно первый раз ехать в страну, где на улицах звучит русская речь. Достаточно начальных знаний английского языка или словаря, чтобы чувствовать себя комфортно.
А потому ваш выбор будет зависить от личных предпочтений: погода, климат, достопримечательности...
Можете начать познавать мир с посещения Германии или Израиля. Обе страны весьма гостеприимны для туристов.