When visiting Cala Millor you must give this restaurant a go. The place is amazing with the best meat, staff, atmosphere, location etc. Can't say a bad word about it. So good that the first night we had a salted sea bass, excellent and was so impressed we the other steak meals we see being served and cooked on the charcoal grill that we went back for a second visit and had the fillet steak for two, comes up on a hot stone, jacket potatoe and either salad or grilled veggies. The meat just melted in your mouth and all for 38 euros. If you like Rose wine, try the Twenty Twelve, a very nice, easy to drink (surprisingly it is 14.5 vol) wine and in a very fancy bottle. We visited this restaurant last year, but only for a drink and this year it has been expanded into a larger but very nice, cosy feeling place. This is going to be a regular from now on when visiting Cala Millor. Oh and the fig bisque is also to die for as a pud. You may like to skip the starters here, although lovely, with the size of the meat portions that come you, you really don't need a starter or maybe just go for bread and oli.