The Mallorcan capital is brimming with architecture, history and superb food, as well as contemporary art galleries, natural ...