Hmm, I speak fluent Spanish so don’t frequent the tourist enclaves of Mallorca! There are parts undoubtedly aimed at tourists (aka the city centre) but that isn’t the whole island. Find something interesting to do to meet locals (badminton club, art class, cooking thing). They will show you the Mallorca of their childhood. Admittedly, I may be bias as I had a bit of a summer fling in Mallorca which could be clouding my view of the place. It’s only a 30 minute plane ride away anyway, go check it out and see for yourself. :)

Valencia or Mallorca!