Я сам родом из Одессы,в мае ездил туда отдыхать. Насчет проживания хотя сам жил у отца могу посоветовать хорошую гостиницу почти в центре и пяти минутах ходьбы от моря. Называется "Отрада"
http://www.hotel-otrada.com
Удовольствие конечно совсем не из дешевых,но зато все по высшему классу! Сам сидел там в лоби пару раз. Будут еще бытовые вопросы пиши в личку, чем смогу помогу
