Четверо - это с двумя детьми? Посмотрите круизы MSC, у них дети бесплатно то ли до 16, то ли до 18 лет. Постоянно акции, можно найти очень приятные цены. Нет очень жесткого дресс-кода. Народ на гала-вечера в джинсах ходит, и не надо вечерний гардероб с собой брать. Лично для меня это плюс.