[Taugeshtu]

Где был:
Геленджик.
Было давно и неправда. Точно могу сказать за пляж - он песчаный, геленджикская бухта симпатишная.

Голубая бухта.
Посёлок рядом с Геленджиком. Сама бухта - крохотная, пляж - галька. Тухло - где-то между "единением с природой" и "цивиллизацией". Имеет смысл, если кроме собственно моря больше ничего не требуется.

Одесса.
Кра-со-та. Везде. Архитектура, люди, пляжи - всё красиво, гулять можно, наверное, месяцами (что по городу, что по паркам внутри/вокруг города). По ценам, увы, не сориентирую - мои данные устарели, но булка там была, и булке ну оооооочень понравилось.
Ну как "устарели"... Цену жилья я не помню, а вот поесть за что-то около 1000-1500 рублей на три человека в кафешке можно было (2006 год). Город - портовый, и ресторанчиков/кафешек можно найти на любой вкус (наверное).
В знаменитом Гамбринусе был, не оценил.
Культурную програму можно разворачивать в формате боевых действий - от 4х утра до 3х ночи. К вашим услугам в т.ч. Одесскый оперный.
UPD.
Ах, да, ещё есть местное население (да, оно действительно есть) - колоритное и улыбающееся. Помнится, искали тот самый "Дом-стена", и как-то так удачно прошли мимо него, не придав ему внимания :D (не с той стороны шли) Нашли проходившую мимо бабушку, которая с исторической справкой провела нас обратно к этому дому, попутно рассказывая, как она временами водит тут бесплатные экскурсии, рассказывая про особняки и прочие ништяки...
Есть целая пачка фотачек, если интересно - создам тему.