Honningsvåg, the northernmost city in Norway, is on a bay on the southeastern side of the large island of Magerøya, while the famous North Cape and its visitors center is on the northern side of the island.