Palma offers Mediterranean cuisine with Balkan specialties and grilled dishes.