Посмотрите сайт lazarevka.ru, там много предложений. прям на берегу Юг-отель в Рыбачьем поселке, Домик у моря, гостиница L`ete, но это район за речкой подальше от центра, но там b в районе центрально пляжа полно предложений. если что понравится, созвонитесь и вас встретят на вокзале. Мы тоже через 2 недели едем