Melissa roared toward Jamaica with destructive Category 4 winds early Monday and has now reached Category 5 - the highest - the US National Hurricane Center (NHC) said.