As one of the top food cities in the world, Tokyo has a diverse array of options for eating out, from high-end Michelin restaurants to hole-in-the-wall cheap eats scattered across the city.