From 17th-century mansions in Palma to former farmhouses in the rural interior, these are the best places to stay on Spain’s largest island.