Rosemary Beach sits pretty on Highway 30A in the Florida Panhandle, looking like someone plucked a European village from a fairy tale and plopped it down on sugar-white sand.

The She Crab soup deserves every bit of its legendary status. Rich and velvety, with chunks of sweet crab meat swimming in a creamy broth that hints at sherry and spice. It’s the kind of soup that ...