Hurricane Dennis (search) slammed Cuba's southern coast and sliced across the island to the capital Friday, killing at least nine people and pushing the Caribbean toll to 19. The powerful storm headed toward a U.S. landfall, prompting hundreds of thousands to flee the Gulf Coast.

Strong winds and surf buffeted the U.S. detention camp for terror suspects at Guantanamo Bay (search), on the island's eastern end, where a guard tower was washed into the sea. There were no reports of casualties.

"It's arrived, with all its diabolical force," President Fidel Castro (search) said on state television. He said 10 people died in southeastern Cuba, including one child who fell into roiling waters as the mother tried to cross an old bridge.

Another nine were killed in Haiti, bringing the storm's overall death toll to 19.

As the storm neared Havana, electricity was shut down across the city of 2 million to prevent injury from downed power lines.

"It is getting dangerously close to the city of Havana," said meteorologist Jose Rubiera.

Click here to track Hurricane Dennis' Path.

Castro warned of likely storm surges along Havana's northern coast overnight, and subsequent heavy flooding.

The storm's center made landfall on central Cuba's southern coast in the early afternoon. Civil defense officials said more than 1.5 million people left their homes to take shelter with family or friends or in government refuges.

Cuban television showed images of Defense Minister Raul Castro (search), the president's brother, touring storm-damaged areas with flattened buildings and collapsed roofs in the southeast.

The storm had strengthened Friday morning to a Category 4 with winds reaching 150. It weakened steadily to about 110 mph Friday night, but was expected to gain strength as it emerged over the Florida Straits and into the southeastern Gulf of Mexico later Saturday.

It was the earliest Category 4 hurricane on record in the Caribbean, according to Colin McAdie, a meteorologist with the National Hurricane Center in Miami.

The storm was on a track to reach the United States over the weekend. About a half-million people in coastal Alabama and tens of thousands more in the Florida Keys and low-lying areas of the Florida Gulf Coast were ordered to evacuate.

At 11 p.m. EDT, Dennis was 20 miles east of Havana, or roughly 110 miles south of Key West. Now a Category 2 storm, it was moving northwest at about 14 mph.

Hours before Cuba, Dennis struck Haiti and killed nine people as it collapsed bridges, triggered landslides, inundated homes and blocked roads with downed power lines and trees.

Young Haitian men were charging $2 to carry travelers and their possessions across the Grand Goave River, which overflowed and collapsed a 300-foot bridge, killing four people and cutting off Haiti's southwestern peninsula.

At least four people died in the southern town of Jacmel, said Jeff Delorges, of Haiti's Civil Protection agency. He did not have details. A ninth person was killed by a falling tree.

Fristino Fleurinon, 18, said he carried at least 10 people across the river on his shoulders.

"People have to sell their things, and they have to come and go back to where they came from," he said.

In Jamaica, a rescue helicopter was to airlift food and emergency supplies to hundreds of stranded islanders in at least seven eastern towns cut off by knee-deep floodwaters, said Nadene Newsome, spokeswoman for the country's emergency management office.

"Flooding has affected every parish of the island and it will increase as long as the rain continues throughout the day" Friday, she said.

Forecasters predict the storm will hit the United States anywhere from Florida to Louisiana by Sunday or Monday, the fourth storm in as many weeks to disrupt oil production.

The lower Florida Keys, including Key West, were on hurricane warning, while the southern part of the state, including Miami and Naples, were on tropical storm warning.

A hurricane watch was issued for portions of the northeastern U.S. Gulf Coast from the Steinhatchee River westward to the mouth of the Pearl River.

The U.S. detention camp at Guantanamo escaped the brunt of the storm. Heaving surf tore away a lifeguard tower at Windmill Beach and winds destroyed a bus shelter. A few power lines and tree branches were knocked down and there was minor flooding.

"Actually, everybody fared real well," said Navy Cmdr. Anne Reese (search).

American troops fixed metal shutters over the steel mesh windows of some prison cells overlooking the sea at Camp Delta, which is just 150 yards from the ocean.

The largest and most populous Caribbean island with 11.2 million people, Cuba suffers few hurricane casualties because the government cautiously evacuates people en masse, sometimes forcefully.

The hurricane center's lead forecaster, Martin Nelson, said it was the first time the Atlantic hurricane season had four named storms this early since record-keeping began in 1851. The season runs from June 1 to Nov. 30.

Last year, four catastrophic hurricanes — Charley, Frances, Ivan and Jeanne — tore through the Caribbean with a collective ferocity not seen in years, causing hundreds of deaths and billions of dollars in damage.