Если на море - Одесса лучше, ИМХО (но я могу быть необъективна). Мне севастопольские пляжи не понравились. Пляж возле Херсонеса, который сами севастопольцы характеризовали как лучший детский пляж города - маленький и необустроенный. В Одессе пляжи по площади больше, везде полно дополнительных развлечений для детей. Были бы деньги за все платить Экскурсионная программа в обоих городах равноценна, если вообще можно сравнивать. Интересных объектов хватает и там, и там.