“It’s a bit hardcore how much demand there’s been for it,” says the co-owner of this under-the-radar cafe serving one hell of a summer special.

St. Augustine, Fla., the nation’s oldest city, is a thrill to visit, whether it’s for beachside fun in the sun or to delve into a history that runs long and deep, from its 200 years of Spanish rule to ...