Hurricane Paulette made a rare landfall in Bermuda early Monday as a strong Category 1 storm just hours after the wealthy British territory shuttered schools, government agencies and air and sea ports.