La oferta de restaurantes donde comer bien en Cala Millor destaca por la variedad y la calidad de su cocina e instalaciones.
En Cala Millor destaca Tiá Jass. Es un establecimiento de cocina tradicional especializado en arroces, carnes, pescados y mariscos.
En Cala Bona, localidad cercana, Tasca des Port es un establecimiento que emplea productos de buena calidad y de procedencia autóctona. Elabora una cocina en la que caben desde platos de corte clásico hasta otras propuestas de carácter más informal.
Emplazado frente al puerto de la localidad, Es Mollet es un restaurante donde encontrar platos tradicionales de la isla, arroces, carnes y pescados a la parrilla o marisco fresco.
Alma Mía es otro restaurante muy bien valorado a la hora de comer o cenar en Cala Millor, tanto por la calidad de su cocina como por la del producto empleado en su elaboración.