Есть возможность приобрести турпутевку - можно и одной, моя знакомая ездит одна на Черное море, в Абхазию, и ничего не боится. Хотя Абхазию все считают почему-то страной повышенного риска для одиноких девушек. Не могу ни опровергнуть, ни подтвердить - я сама была там в компании своего МЧ, так что не видела повышенного интереса к своей персоне со стороны представителей сильной половины человечества из местного населения. Наоборот, впечатление сложилось крайне благоприятное - отзывчивые люди, что на рынках, что в магазинах, в кафе, которые посещали.
Если очень хочется отдохнуть все же с кем-то, есть сайты попутчиков, там люди знакомятся, едут вместе... Даже в дороге можно познакомиться, если Вам не комфортно наедине с самой собой. Или по прибытии на место отдыха...
Еще один из вариантов - поехать с семьей подруги. Я предполагаю, что Вы в хороших отношениях с семьями подруг, так что, если они куда-то собираются, можно составить им компанию. У моей знакомой так бывало частенько - семья, с которой она дружила, ездила на море на машине, брали ее с собой. На предмет финансового вопроса я никогда не интересовалась, я думаю, желающие договорятся, но она их очень выручала, когда оставалась с их 5-летним сынишкой.
Так что вариантов много, выбирайте. Расширяйте круг знакомств и горизонты!