MEXICO BEACH, Fla. (Reuters) - Searchers on Friday uncovered the first body in the rubble of the Florida town of Mexico Beach, which was nearly obliterated by Hurricane Michael, as the toll from the historic storm rose to at least 18 and was expected to climb further.

Rescue teams, hampered by power and telephone outages, used cadaver dogs, drones and heavy equipment to hunt for hundreds of people unaccounted for in devastated communities across the Florida Panhandle.

“I’ve watched on television, thinking of what others have experienced, like in the Carolinas and Texas,” Mexico Beach Mayor Al Cathey told reporters referring to earlier hurricanes.

“But it’s different when you walk down and see this, and your emotions run away. This is just a small unique coastal community.”

No other information was available about the dead man found in Mexico Beach, said Joseph Zahralban, Miami’s fire chief who was leading a search and rescue unit. He said it was unclear if the man lived alone or with a family.

Three deaths were reported in Marianna, in Jackson County, Florida, Sheriff Lou Roberts told a news conference on Friday afternoon.

Florida accounts for nine of the storm-related deaths, with five more in Virginia, three in North Carolina and one in Georgia.

The death toll is expected to rise as rescuers go house-to-house and comb through the rubble in Mexico Beach and other Florida coastal communities, such as Port St. Joe and Panama City, said Brock Long, administrator of the Federal Emergency Management Agency (FEMA).

The Houston-based volunteer search-and-rescue network CrowdSource Rescue said its teams were trying to find about 2,100 people either reported missing or stranded and in need of help in Florida, co-founder Matthew Marchetti said.

Social media websites were crowded with messages from those trying to reach missing family in Florida’s Bay and Gulf Counties.

Marchetti said his volunteer search teams, consisting mostly of off-duty police officers and firefighters, also had rescued or accounted for 345 others previously reported to CrowdSource Rescue since Michael struck on Wednesday.

DOGS AND BULLDOZERS

FEMA crews have been using bulldozers and other heavy equipment to push a path through debris so rescuers can sift the rubble using specially trained search dogs.

Slideshow ( 18 images )

More than 1,700 search and rescue workers have been deployed, Governor Rick Scott’s office said in a statement, including seven swift-water rescue teams and nearly 300 ambulances.

Michael crashed ashore near Mexico Beach on Wednesday afternoon as one of the most powerful storms in U.S. history, with winds of up to 155 mph (250 kph). It pushed a wall of seawater inland, causing widespread flooding.

The tropical storm, which grew in less than two days into a Category 4 hurricane on the five-step Saffir-Simpson scale, tore apart entire neighborhoods in the Panhandle, reducing homes to naked concrete foundations or piles of wood and siding.

Slideshow ( 18 images )

Except for the emergency 911 system, authorities in Bay County, the epicenter of the disaster, were virtually without telephone or internet service until late on Friday, making communications internally and with the public difficult.

“We didn’t have anything,” said Ruth Corley, a spokeswoman for the Bay County Sheriff’s Department. “We’ve been writing things down on pieces of paper. We’re doing what we can with the minimal media that we have.”

She said local television stations were knocked off the air for two days, and authorities were relying on the Gulf State College radio station to transmit public service bulletins. Search teams went door-to-door hunting victims.

REBUILD RIGHT

FEMA’s Long urged communities such as Mexico Beach, where many homes were pulverized by 12 to 14 feet (3.7 to 4.3 meters) of storm surge, to rebuild to withstand future storms.

“It’s OK if you want to live on the coast or on top of a mountain that sees wildfires or whatever, but you have to build to a higher standard,” he said. “If we’re going to rebuild, do it right.”

By Friday morning the storm remnants were about 275 miles (445 km) southwest of Nantucket, Massachusetts, packing maximum sustained winds of 65 mph (100 kph).

More than 940,000 homes and businesses on the U.S. East Coast were without power and it could be weeks before power is restored to the most damaged parts of Florida.

The numbers in emergency shelters were expected to swell to 20,000 across five states by Friday, said Brad Kieserman of the American Red Cross. The Coast Guard said it rescued 129 people.

Even as rescuers searched the rubble for survivors or the dead, some Mexico Beach residents were nervously trickling back, expressing hope the place, nicknamed “the Forgotten Coast,” would not change too much as it rebuilds.

“It was the perfect beach town. Not all of that commercialism,” said Dottie Sinclair, 57, a nurse, adding a Subway fast-food restaurant was the only commercial chain.

“I don’t think it will ever be the same,” said her husband Danny, 64, who is semi-retired. “People will just pack up and leave.”