We’ve rounded up some of the most amazing places to visit by sea in the coming year—from Alaska’s Aleutian Islands to Albania, from New Guinea to Northwest Greenland.

The move marks a departure from practices seen under the Biden administration, where gay pride and Black Lives Matter flags ...