A 10-minute walk up the hill from Old Town takes you to Kinza, a relaxed kind of place serving a wide variety of very good food from all over Asia and the Middle East. The venue itself is nicely designed, split between one main dining area and various other smaller rooms each with a different purpose.
