Flying is horrid but at least after a flight you're somewhere interesting/new. Unless you can pay for business or first class on a plane, I imagine a cruise would be the best way to travel, but I've never been on one so I can't say for sure.