Jamaica's prime minister implored residents to evacuate as Hurricane Melissa began lashing the island with violent gusts on Monday (October 27) as it approached landfall.