Ali Baba Express is a Mediterranean eatery offering traditional dishes in a bright, relaxed setting.