A slick, glass-fronted restaurant with a wonderful terrace overlooking the harbour, Sa Llotja does delicious renditions of established dishes with slightly conservative restraint. Starters might be grilled Mallorcan octopus or red-tuna tartare, while mains include confited lamb shoulder and local sole meunière. The terrific-value three-course menu includes wine, water and coffee.