Speaking as someone who enjoys an occasional "breath of fresh air" at a free beach or a nudist resort with a nice pool and campground, I just can't get that excited about peeling off to sit around on an airplane flight. A cruise (I've heard of some big enough to fill fair sized cruise ships) would be more comparable to a nice resort experience. But so far we've been more inclined to fly to an island where we can divide our time between (clothed) sightseeing and bare beach-bumming.
It's almost painful sometimes to be as much of a photographer as I am, but to know that shooting freely at nude beaches and resorts is (quite understandably) a no-no. On various occasions I could have gotten very appealing, totally non-sexual, anonomous images of couples sitting or strolling on the beach, or standing on a rock in the surf and looking out to sea. I'm not the guy with the nerve to approach strangers and ask them for permission to photgraph them nude.