Napoleon once said that an army travels on its stomach. But that rule doesn't apply only to big groups of people: single or small groups of travelers always have to answer that question, 'but where should we eat? ' in your case, you should have an embarrassment of riches to choose from. Make sure you pick a range of places: after all, customs and cultures around food will give you a real taste of the life here, so don't frequent tourist traps or the very high end. Street fairs and local festivals often yield the richest treasures, culinary and otherwise.