That’s the everyday reality at Coyote’s Mexican Grill in Decatur, Georgia, where the enchiladas aren’t just food—they’re edible love letters from south of the border.

Formerly the ritzy Gansevoort Hotel, 1 Hotel South Beach sits pretty on an enviable part of Miami’s famously party-minded ...