Menestralia offers traditional Majorcan cuisine in a relaxed setting with a terrace.