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.

Unalaska’s Church of the Holy Ascension hasn’t had a resident priest for a few months, but that didn’t stop parishioners from ...