They say you haven't truly experienced a place until you've slept in it. Norfolk Island, that speck in the Pacific roughly halfway between New Zealand and New Caledonia, takes this maxim and runs with it straight through a convict gaol wall. Booking a bed here isn't just about thread count or sea views, though those exist. It's an unintentional crash course in layered history, island resourcefulness, and deciphering exactly what "heritage charm" means when the wind howls. One prepares for a holiday; one emerges mildly bewildered, often amused, and occasionally sharing breakfast with a hen named Mildred.