Мне тоже кожется что одному скучно как-то ехать, НО... Когда мы были в Турции, было несколько девушек и каждая самостоятельно, совсем одна, возраст от 18 до 25, достаточно общительные, сразу знакомятся и хорошо проводят время.
При этом из категории просто отдохнуть, за границей первый раз, и вовсе не за приключениями, а отдохнуть. Я спрашивала, как им нес трашно и не скучно, отвечали, что ну раз не с кем ехать, а поехать хочется.
И ваш парень познакомится, если общительный. Вы главное при выборы страны учитывайте чтоб языкового барьера не было