You’re sure to enjoy a taste of the Middle East at any of these restaurants, says food critic Merrill Shindler.