Рекомендую, ничего не бойтесь. Опыт только с MSC. Покупаем у прямо у ПТ турс, либо через Инвию. Во втором случае — задолбут звонками если сразу не скажете, что сами с ними будете связываться. С детьми в коляске приоритетная посадка/высадка- очень большое преимущество. Какой возраст детей? Сколько детей? Какую каюту планируете брать? С едой проблем не было даже у самых привередливых. Средиземноморье самый удачный вариант для первого круиза, имхо. Качки не бойтесь. У нас всегда каюты на самом верху, даже там не чувствуется. 

Есть одна маленькая хитрость в общении с МСЦ, если надумаете брать круиз у них, то стучитесь в личку- расскажу;) 

Присоединюсь — не бойтесь, должно понравится) мы плавали с costa и aida. Покупали на сайтах круизных компаний. Качка чувствовалась иногда, когда был сильный боковой ветер. Но прямо до морской болезни ни разу не доходило (несмотря на то , что нашего ребенка постоянно укачивает в авто и самолетах). 

Интересный форум о круизах — navimba.com, там найдете практически всю нужную информацию

мы плавали с МСЦ. Покупали у www.rivieratour.cz

Впечатлений море! На корабле вообше не чувствуеш что плывешь, так что не укачивало

Были в прошлом году на Royal Princess (http://www.princess.com), он вроде самый большой из тех, что ходит по Средиземному, корабль шикарный, с фонтанами и кинотеатром на верхней палубе))) кормят чуть ли не круглосуточно, есть детский клуб. Напрямую через сайт принцесс не купить, только через их агентов (если будет нужно, могу поискать контакт, агентство в Праге). Если боитесь качки берите каюту посередине судна, а то я взяла прямо на носу, по аналогии с самолетом)) сильно качало пару раз, когда погода плохая была, но в целом нормально, дети вообще не заметили). Экскурсии на корабле были очень дорогие и только на английском. Я заранее договаривалась с русскоговорящими гидами (через tourister) на индивидуальные экскурсии, вышло по цене практически как на корабле за групповые.