Рекомендую Феодосию, прошлым летом отдыхал там, задержался до 15 октября температура воды в это время была +18. Снимал 2х комнатную квартиру (кабельное тв; микроволновка; холодильник; бойлер; кондиционер; видеонаблюдение; и т.д и т.п - короче все удобства) в сезон сдается за 50-60 зеленых, с середины сентября цена падает до 25$ в сутки. Цены на комнаты по городу от 7 до 20$ (сезон) , гостиницы до 30, в дорогих "Астория" - от 50, "Алые паруса"- от 100$.
Городские пляжи безплатные (песчанные, галечные). Отдыхающие в основном Москвичи, редко но попадаются Питерцы

, кстати в то же время что и я в Феодосии отдыхали Гармаш и Нагиев - лично встречал на набережной

, местные - гостеприимны и вежливы, магазины работают круглосуточно, цены на рынке на уровне Кишиневских, правда зелень - дешевле чем у нас. Из валют признаются только доллары и рубли, евро можно обменять только в банках.
Из достопримечательностей рекомендую: Картинная галерея Айвазовского, музей А. Грина, мечеть Муфтий-джами, армянский храм Сергия (Саркиса) XV ст.
Любителям отдыха на природе "дикарем" советую побывать в Коктебеле разовый сбор с палатки в прошлом году, если мне не изменяет память составлял 10 гривен.
[off]добавлено спустя 25 минут:[/off]
Вебкамера г. Феодосия:
http://www.feo.ru/cam/