Puerto Williams on Navarino Island, Chile, is the southernmost city in the world. Antarctica cruises often depart from here.