Гостинница "Москва" (или "Московская" ужо не помню точно как называется ). Она прямов центре города, номера там есть разной классности, посмотрите ее, может что-то подберете. Но от нее близко только до городских общих пляжей, а они не очень....не чистые были (лет 5 назад, сейчас не знаю).