Mallorca is touristy, but it is also very beautiful, particularly (IMHO) along the west (the mountainous side). The capital, Palma, has a great "old town". From there you can take a train through the mountains to Soller, which gives acces to numerous beautiful villages. I wouldn't miss it.