Die Gastronomie in Cala Millor ist international, in der die köstliche mallorquinische Küche ebenso zu finden ist wie die italienische, französische und deutsche.

Die traditionelle Küche der Balearen ist abwechslungsreich und lecker. Die florierende Fischindustrie sorgt jederzeit für frischen Fisch, aber gleichzeitig gibt es auch andere Produkte, die in Mallorca und Cala Millor sehr beliebt sind.

Die typischen Gerichte sind "Frit de Mallorqui", im Allgemeinen aus Gemüse gemacht und "Caldera de Langosta", eine Spezialität aus Menorca, ausserdem Cous-Cous und Feigen, die in vielen Gerichten Verwendung finden.

Auf Ibiza wird viel "Flaó" gegessen, ein Gericht aus Käse und verschiedenen Kräutern. Auf Formentera ist der Fischsalat sehr beliebt.

In Cala Millor gibt jede Art von Restaurant. Spanisch, englisch, französisch, italienisch, international... eine grosse Auswahl mit einem breiten Sortiment, so dass für jeden Geschmack etwas dabei ist.