Ali Baba Grill offers Mediterranean cuisine, including falafel and gyros, in a casual setting with Middle Eastern artwork.