Вам подойдут отели: «La Gioconda»АдмиралКалифорнияКлумбаЛермонтовский***Моцарт****Одесский дворикОктябрьская***Пальма****Палладиум****МоцартОлимпВыбирайте на ваш бюджет.Информация отсюда http://www.odessa.ua/ru/hotels/Там же адреса, телефоны и сайты отелей.Есть карта, по которой можно посмотреть расположение.Вам нужен район пляжа Ланжерон, парк Шевченко. Если чуть дальше - Французский бульвар, жд вокзал, ул. Канатная.