Located near the Rockefeller Archaeological Museum, in a building that has housed the restaurant since 1958, Jerusalem's Petra Cafe offers authentic Middle Eastern cuisine. The restaurant's diverse menu includes a large selection of grilled meats such as veal steak, chicken breast, kebabs and lamb chops. But you'd be missing out if you didn't start your meal with their salad platter featuring fresh and homemade taboule, hummous. labaneh and more. Petra also offers numerous hot appetizers such as fried kubbeh, chicken livers and lamb-stuffed spleens.

Less adventurous diners won't be left out, as the menu includes traditional Western-style hamburgers, cheese and deli sandwiches, pizaz and pastas on their menu. It's also the perfect place to stop for dessert, which can be enjoyed in a private room with a sweet-tasting nargilla (waterpipe), available in four flavors.

You'll also be enjoying your meal in place where such luminaries as Muhammad Ali, the late Jerusalem Mayor Teddy Kollek and King Hussein once dined.