La Bodeguita offers Mallorcan cuisine in a charming plaza setting.