In a city that’s home to the world’s top-ranked restaurant, what can the Frugal Traveler find to eat?