Europe
Asia
Oceania
Americas
Africa
The largest of the Balearic Islands boasts a vibrant foodie scene, says Natash