Ali Baba is a kebab shop offering pizza and other dishes in a stylish, beach-themed setting with background music.