La Perle de Méditerranée offers flavorful kebabs and other Mediterranean-inspired dishes.