Куда полететь с ребенком из Новосибирска?

Мамы. Девочки. Прошу помощи в выборе страны для отдыха.

Что имеем. Мы живём в Барнауле, это 4 часа на машине от Новосибирска. Полетим с ребенком, на момент полёта ему будет 4 года.

Главный вопрос- транспортировка

Хочу в Европу и обязательно к морю. Была в Испании и в Черногории. В Испании понравилось всё, но из Новосиба туда лететь 8,5 часов, долго.

В Черногории тоже неплохо, но туда нет рейсов из Новосибирска. Нам придётся долететь из Барнаула до Москвы (5 часов), а потом из Москвы до Подгорицы (3,5 чама).

Или вот может в Грецию тем же образом- до Москвы (5 часов), а потом до Крита за 2,5 часа.

Какие ещё есть варианты? Вообще как лучше, один полёт в 8 часов или два но не очень долгих полёта?

Помогите светом и мнением!