With a rustic atmosphere bounded by bar brick walls, Balzem bandies about the Mediterranean with cuisine that spans from the south of France to the Aegean coast, picking up dishes and flavors from some of the world's most beloved culinary traditions.