Traveling with Cathay Pacific and Royal Caribbean, I ventured from Hong Kong to Japan, discovering both destinations by air, land, and sea.