Слишком общий вопрос и мало исходных данных
Какими языками владеете? Каков бюджет поездки? Хочется чтобы было тепло или не обязательно?
Европа в январе - все равно зима. Хотя если на юг, то может быть уже довольно комфортно.
Что Вы включаете в понятие "не было особых проблем с визой и перелетом"?