COLL DEL SOLLER TO PUIG DEL TEIX
This walk is 4-5 Km,up and back. It will take 4 hours. The path is easy to follow the first kilometers. Then you are on a narrow track. Look around frequently, so you can find your way back. There is a danger of clouds rolling over the mountains from the sea, creating a mist, where you may loose orientation. Do not leave the track unless you have the means for cross country navigation, and experience.  As you walk 500 meters up, this trip is not suited for the hot summer months. Spring and autumn is the best time. It can be very windy here, and the chill factor significant. However it is worth it. The views are splendid. This trip is a classic.
There are more routes to "Del Teix" coming from the Valldemossa side. 
On Coll del Soller there are two restaurants. 1 small family owned place, the other more exclusive, overlooking the valley to the south. 

La casa del Rey Sanç: Dating  back 700 years. Used by the king for hunting and also as a place to get away from the summer heat, as he was suffering from astma.  

La casa de neu del Teix: Here there is a deposit for snow collecting. It was then sold during the summer.  Measuring 15 x 7 meters and 5 meters deep. First documented in year 1636.

La silla del Rei en Jaume: According to the legend, a stone chair was build for the king on the top of "Teix". However nothing is left, and the story never proved.