Maca de Castro offers elegantly presented Majorcan cuisine in a sophisticated fine dining setting with a garden terrace.