Виза не нужна, имхо, останавливаться проще  и удобнее сняв квартиру посуточно, посмотрите в инете одесский форум, там у хозяев в центре можно 2-ку снять в отличном состоянии+ Вы не в сезон едете.Ехать можно всеми вышеперечисленными способами, если брать самолет с пересадкой, то стоимость равняется поезду, а время сокращается в разы.+ в Одессе очень дешево ездить на такси (поездка 40 минут без пробок где-то 200-250 руб на наши деньги)тел. 310-310 и 30-20-10, это то , что я помню.Посмотреть - Дельфинарий лучше вечернее шоу (хотя и дневное просто супер),Зоопарк категорически не советую- звериков очень жалко+маленький.Как выше уже писали - мемориал 411 батареи, просто супер, тем более в 10 лет, у нас детишки 4 и 6 лет (6 лет девочка) были в восторге, а старше тем более.не так далеко Белгород-Днестровский с крепостью.+порт, конечно. Этим летом в порту стоял парусник по-моему португальский, можно было подняться на борт на экскурсию.