Ironically, I just wrote a trip report about how much I wasn't a good fit with the all-inclusive scene in Mallorca, and I'm now considering returning in a few days for a very different kind of trip, due to incredibly cheap airfare and being more romanced by the charm of the landscape during our hotel transfers than my experience with the resort scene. My husband is skeptical.
I have been to Palma and loved it, and think we could spend a day or two there and enjoy it, and rent a car and spend another couple days...somewhere else. I would like at least one beach day somewhere that's lovely and not too crowded in early June (if that's possible). Gorgeous water and scenery matter more than a sandy beach, I've got rockin' water shoes. But we are open to staying inland and driving for a beach day. We like mountain scenery, mild hiking available would be cool, beautiful historic old towns, delicious food, and good values. We usually stay at boutique hotels or apartments, don't need anything super fancy. We don't mind some tourists (obviously, or else we wouldn't be considering Mallorca) but are uninterested in the club scene or a row of British pubs offering a full English in the morning.
Any recommendations?