Vous trouverez de très bons restaurants pour manger à la carte. Port Petit, situé en face du port , est un restaurant qui propose une carte attrayante qui combine le meilleur de la cuisine française et méditerranéenne.
Un autre endroit recommandé pour déjeuner à Cala d'Or est Celler Ca's Brau, un établissement avec une cuisine traditionnelle majorquine spécialisée dans le poisson, le riz et autres plats similaires.
Botavara est un endroit très prisé à l’heure des repas à Cala d'Or grâce à sa bonne offre de poisson frais et de fruits de mer, tous de qualité et d'origine locale.
À Porto Petro, Es Celler 9 est un restaurant qui propose de bons plats de poisson, de fruits de mer et de riz, ainsi que d'autres spécialités régionales.
Près du port de plaisance, La Caracola est un restaurant avec une cuisine méditerranéenne avec une carte attrayante et simple, faite avec des ingrédients de bonne qualité et d'origine locale.
À Cala Ferrera, Treff est un restaurant végétarien qui n'utilise que des produits écologiques de bonne qualité et, de préférence, d'origine majorquine, dans la création de ses plats; une bonne option pour manger à Cala d'Or et ses environs directs.