If you're going to stay on the island away from the big tourist spots and hotels - go to Valldemossa. It's such a nice city and scenery. The apartment looks and feels brand new, you will enjoy a wonderful view and feel at home instantly. Clean, tidy, swedish style in the shell of a typical majorcan house. If there's a time slot for you to book, take it! ;-)