езжу в командировки иногда. как место для отдыха вообще не рассматриваю. Пляж - разве что в Аркадии. там же, по-моему, самые высокие цены на жилье. в центре квартирка хорошая 200-250 грн. кстати, в Аркадии есть гостиница, по-моему Юность, если не путаю - там в ноябре 2-местный номер с завтраком 300 грн/сутки был.
чистота моря - Одесса транзитные портовый город, в том числе с нефтяными терминалами - подумайте сами.