Arabian Song is a sandwich shop offering an exotic atmosphere.