Ali Baba Kebab offers kebab and other dishes, with a terrace for enjoying mojitos.