I always like to sample the foods from the street vendors. There are many good restaurants in the busy parts of town but I would visit the markets too. Just be careful to make sure the food is cooked...