It would depend a lot on where you want to travel and where you live.
If you have a long flight your two yr old might still have a problem
with time change.
I would look into a cruise that will have a lot of kids.(Disney) is one.
Otherwise I don't have any ideas, personally I would not take
a 2 yr old on a cruise . This is based on how my two kids travelled.
Both are now 25+.
SS Ithaca , Volendam , Mariner of the Seas (x2) , Veendam , Coral Princess , Island Princess (x3) , Emerald Princess,Sapphire Sapphire (x3),Diamond Princess