Here’s a guide to traversing history in the country’s capital and enjoying great food while you’re at it!