CEDAR KEY, Fla.— Hurricane Idalia continued to strengthen over the Gulf of Mexico Tuesday while barreling toward Florida, where emergency preparations and evacuations were under way ahead of what forecasters said will be life-threatening winds and a catastrophic storm surge.