Да, катакомбы в Нерубайском стоит посетить, можно с детьми, там потеряться невозможно, подводная лодка "Малютка" , тральщик и вся военная техника расположена на Мемориале Обороны Одессы, "411 береговая батарея", есть музеи, Оперный театр, театр " Бейт Гранд" ( еврейские одесские постановки)
По поводу катакомб- отдельная тема, практически в каждом старом дворе на Молдованке и в центре был вход в катакомбы, КГБ их в свое время замуровывало, у нас есть клуб спелеологов, лазят, ищут, нравится.
Думаю, что отдохнуть в Одессе можно, дай Бог, что бы погода позволила, ценники разные, есть нормальные ресторанчики, где порция шашлыка стоит 80 гривен, а есть и каре ягненка за 1,5 тыс ( сам не ел, говорили).
Короче, " шо бы Вы не говорили, а ехать надо!"