Про жилье не подскажу - мы останавливались в Ильичевске - это недалеко от Одессы, а туда ездили "погулять". Пляжи в Одессе не понравились - море оставляет желать лучшего.Погулять можно в парке Тараса Шевченко, там же есть аттракционы, дельфинарий и кажется океанариум. Еще от морвокзала были прогулки по морю на 1-1,5 часа.Гулять по городу понравилось очень - это и Дерибасовская и Оперный театр и платаны  на ул.Пушкинской. Из Ильичевска еще была экскурсия в катакомбы. Очень понравилось!