If you stay in Palma you will be crushed by German and British holiday-goers, huge resorts, lots of traffic, etc. But Soller is a charming town nestled in the mountains, once known mainly for its olive oil production. We stayed at the Finca Ca Quatra which is a restored farmhouse about a 10 minute walk from town. Our room had a balcony which allowed for fantastic views of the Tramuntana Mountains. It is an incredibly beautiful and peaceful location.
We walked through groves of orange, lemon, lime, fig, prickly pear, and olives. We passed thru villages and the backyards of farm houses. We crossed paths with lazy dogs, curious cats, and hungry goats.
In Fornalutx we had lunch of fresh grilled fish while taking in the amazing views of the valley at the restaurant Ca N'Antuna which our hotel host had recommended. She also recommended their lemon pie which was delicious!
On the far east side of the island in Porto Cristo are the Cuevas del Drach. These highly touristy caves are also really incredible to tour, so you just have to grin and bear it! The tour takes about an hour.
Not all the beaches are white sand and calm surf. Near Soller there are numerous coves offering incredible vistas but also some steep hikes in and out. The town of Deia has an absolutely amazing cove which is not easily found, but worth it if you have some patience. We braved the warm but very strong winds to have lunch at a wooden shack built into the rocks one afternoon. We were rewarded by an amazing lunch of some of the largest langoustines I've ever encountered, along with amazing scenery.
Mallorca photos here