The situation in the Sunshine State was trying the patience of people who rode out the storm and those who came home after evacuating Hurricane Irma's path to find widespread devastation and access to their neighborhoods limited at times.
Power outages in Florida affected almost 5 million homes, organizations and businesses, among them gas stations, which need the electricity to keep pumps working.
Two days after Irma made landfall on Cudjoe Key, authorities and a few residents were finally able to reach some of the Florida Keys on Tuesday.
What they found was devastating: Based on initial estimates, 25% of the houses on the chain of islands have been destroyed, the Federal Emergency Management Agency said Tuesday. Another 65% suffered major damage.
"Basically, every house in the Keys was impacted some way," FEMA Administrator Brock Long said.
But Key West City Manager Jim Scholl told CNN that FEMA's estimates might be high. The damage in his city and in his neighborhood on Cudjoe Key didn't match those dire numbers, he said.
The biggest challenge in Key West is moving debris out of the roadways. Scholl said he felt sympathy for the people who want to come home, but aren't being allowed this far south because of issues with the water infrastructure. The area is under a boil water advisory.
"That's why we don't want people to, en masse, return down here to the Keys. And we certainly understand the frustration," he said. "Everyone wants to get down here and check out their homes."
It's a long wait for those sifting through what's left of their homes throughout Florida in the oppressive heat and high humidity -- doing so while they wait for the power, and thus the air conditioning, to come back on.
All customers who lost electricity on the eastern side of the state will likely have power restored by the end of this weekend, because fewer electrical poles came down in the storm, Florida Power & Light said Tuesday.
An FPL official told reporters at a Broward County news conference that of the 790,000 customers in that county who lost power, 330,000 had their electricity restored Tuesday.
The company is focusing its efforts first on schools, hospitals and other critical infrastructure. Gas stations and restaurants are next on the plan, the official said.
Customers on the west coast of Florida, where Hurricane Irma made its final landfall, will likely have power restored by September 22, the company has said.
But residents like William Rose have bigger concerns. Rose still can't reach his family on the Florida Keys, where about a quarter of the islands' houses are annihilated.
He's not sure whether his mother, stepdad, grandmother and aunt survived Irma's wrath.
"I have no idea, but I'm trying to stay positive," Rose said.
Before the Keys lost cellphone service, Rose received a text from his mother, who chose not to evacuate.
"This is terrible. I will never do this again," the text read. "I'm so glad you got out."
Roadwork in the Keys
The Florida Department of Transportation said Tuesday night it has determined the bridges between the islands are structurally sound.
Transportation officials said two sections of US 1 that were washed away by Irma, one at mile marker 37 and the other at mile marker 75, have been repaired.
Darwin Tabacco, who stayed on Big Pine Key during Irma, is one of the fortunate residents. Both he and his house survived.
"A lot of people lost everything," he said Tuesday morning. "There's homes blown off the stilts. There's power lines down all over the place. Trees completely uprooted. People's businesses flooded. Septic fields flooding. It's just terrible."
Millions without power
Massive power outages are crippling much of the Southeast on Tuesday. Among the hardest hit by Irma (as of 9 p.m. ET):
- Florida: About 4.4 million customers -- which includes homes, organizations and businesses -- are without power across the state, authorities said.
- Georgia: Almost 700,000 customers are in the dark, according to Georgia Power and Georgia EMC.
- South Carolina: Almost 55,000 customers have no power, according to Duke Energy and SCE&G.
- North Carolina: More than 29,000 customers don't have electricity, according to Duke Energy.
- Alabama: More than 7,000 customers are without electricity, Alabama Power said.
9 states impacted
Irma, which stretched 650 miles from east to west, has pummeled at least nine states -- deluging city streets, knocking over trees and destroying homes along the way.
At least 16 storm-related deaths have already been reported on the US mainland, according to local officials:
- Florida has reported 12 deaths, Alberto C. Moscoso, a spokesman for Florida Division of Emergency Management, said Tuesday evening.
- Georgia had three deaths. A 62-year-old man who was on his roof was killed in Worth County, which experienced wind gusts of 69 mph. Another man was killed in Sandy Springs when a tree fell on his house. And a woman was killed when a tree struck her vehicle in Cumming.
- South Carolina had two deaths. A 57-year-old man was struck by a falling tree limb during the storm. State emergency officials said a driver with a Florida license plate also died from the storm, but did not give further details.
Flights, hospitals will be back online
While the Keys have an exhaustive recovery ahead, signs of normalcy will pop up Tuesday elsewhere in Florida.
And Florida Hospital, a health provider in the state, said it would reopen many of its impacted facilities on Tuesday or Wednesday.
Even a weakened Irma engulfed cities as far north as Charleston, South Carolina, on Tuesday.
"I really didn't expect it to become this bad here," Charleston resident Mike Stusnick said Tuesday. "It came in really fast last night. ... We were just praying that it didn't come all the way into the house, and it didn't."
Jacksonville, Florida -- the largest city by area in the contiguous United States -- is still trying to recover from record-breaking storm surge and flooding on Monday.
More than 300 people have been rescued in Jacksonville, the governor said Tuesday.
"So many areas that you thought wouldn't flood, flooded," Scott said.
Irma's deadly trail -- and questions about climate change
Before slamming into the United States, Irma hit Cuba late Friday as a Category 5 hurricane
. Irma killed 38 people in the Caribbean before heading to the United States.
This is the first year on record that the continental United States has had two Category 4 hurricane landfalls in the same year. Last month, Hurricane Harvey devastated much of coastal Texas and killed more than 70 people
At a news conference Tuesday, both the FEMA administrator and acting DHS Secretary Elaine Duke avoided explicitly answering questions about whether Washington needs to focus more on climate change after Harvey and Irma
Instead, Long and Duke stressed the need for preparedness and resiliency.
Are you affected by Irma? Text, iMessage or WhatsApp your videos, photos and stories to CNN (but only if it's safe to do so): +1 347-322-0415.