You should stay in the charming water-front town of Port de Sóller on Mallorca’s northwest coast. From there many hikes await, all over the UNESCO World Heritage Tramuntana Mountain Range. Have lunch at breathtaking Es Faro restaurant, on the way to Deia (a 3 hour one-way hiking journey) with Mediterranean Sea views. There are 22 hikes for you to conquer, and check out this website which nicely summarizes them and provides maps and some additional visuals: www.walkingmallorca.co.uk