When we are here, my wife has ATT and struggles with a signal. I have Sprint; it is somewhat better, but not great. How is Verizon and Tmobile in Sowal?
If the poster informing you his AT&T works just fine doesn't completely solve your problems you might want to go with Verizon. I have T-Mobile which works fine in Destin and Miramar Beach, but gets really spotty as you head east along 98 both north and south along 30A.
My wife's business-supplied phone has AT&T and she works in Seaside. Worst service as a phone I've ever encountered but texting seems to work ok. I have Verizon on my personal phone which works fine in the SOWAL area. Seems to be a consensus that Verizon is the choice.