L'offre de restaurants où déjeuner à Cala Millor et Cala Bona est variée et la qualité des cuisines et des installations.est remarquable. À Cala Millor, Tiá Jass, un établissement de cuisine traditionnelle spécialisé dans le riz, la viande, le poisson et les fruits de mer.
À Cala Bona, Tasca des Port est un établissement qui utilise des produits de bonne qualité et d'origine autochtone pour produire une cuisine qui va depuis les plats les plus classiques jusqu’à d'autres propositions de nature plus informelle.
Situé en face du port de la ville, Es Mollet est un restaurant où vous trouverez des plats traditionnels de l'île, du riz, de la viande et du poisson grillé ou des fruits de mer frais.
Alma Mia est un autre restaurant très apprécié à l'heure du déjeuner à Cala Millor et Cala Bona, à la fois pour la qualité de sa cuisine et pour les produits utilisés dans sa préparation.