Тоже подумываю о круизе, только по Европе. И чтобы не заморачиваться с самолётами совет - смотрите Натали Турс и Ольга Райзен - прямые вылеты из Новосибирска. Очень интересный круиз по персидскому заливу, а по Средиземному морю предложений намного больше, соответственно, цены всё же пониже.