Ездили в прошлом году на Крит, в день отъезда младшему было три месяца. Перелет - без проблем (все время спал и ел маму). На отдыхе режим был как дома. Много гуляли, спал хорошо. Со старшим (он на два года старше младшего) объездили на машине всю Скандинавию в течении трех недель в возрасте два месяца (в день отъезда из Питера ему как раз стукнуло два месяца). А потом с ним ездили в Ниццу в 3,5 месяца. По-моему мнению, если ребенок здоров и более или менее прилично спит (не мучает живот и пр.), то возраст до пяти месяцев идеален для поездок:
1) ребенок много спит
2) грудное вскармливание (еще нет прикорма и еда всегда рядом)
3) нет серьезной двигательной активности (думаю, на море с ползунком сложнее, чем с младенцем)
4) маме очень надо выехать "в свет"

Желаю удачи!