Ali Baba Mediterranean Cuisine offers hearty plates of traditional Mediterranean fare in a relaxed setting.