"Al Khayma Heritage Restaurant is part museum and part eatery. The restaurant, which boasts a covered dining courtyard with a tree, has live music, and fresh-made bread, and the staff is dressed in traditional robes. “Do not leave the city without trying Al Khayma Heritage Restaurant," said Ahmed. "It is one of the few restaurants in Old Dubai that's been recognized. The food is great and I love the decor.” The restaurant has earned the Michelin's Bib Gourmand designation." - Travel + Leisure Editors