In Charlotte, N.C., an eatery tucked inside a beer store serves waffle creations; in Houston, a fusion joint mashes up barbecue with sushi; in Cancun, a beachy spot surprises guests with nurse shark pescadillas and a Mayan fresh-fish specialty.