Либо Туапсинский район - Новомихайловка, Ольгинка, либо Сочинский - Лоо, Дагомыс. ОТтуда до Сочи недалеко (на маршрутке минут 20). Там что захочется погулять, можно съездить. Мне вот тоже на море не с кем ехать...
Сайт Дельфин - турагенство, очень удобно и цены на все вкусы. Но кроме геленджика ничего не посоветую - была везде и всё равно возвращаюсь в любимый геленджик.
В поселке Новомихайловском, есть такое место Айдар называется, вот там можно хорошо отдохнуть, И место красивое и в отдых все включено, не нужно ни о чем задумываться, остается только отдыхать в свое удовольствие) ) http://www.aidar.su/hotel.html