One of our favorite things to do when traveling to a new destination is eat! From street food and hole-in-the-wall restaurants to Michelin-star...