The first problem is flights, costs and availability of direct flights from Aberdeen are so poor it makes it impossible to fly direct these days, indeed we couldn't get a flight from Aberdeen for a 3 week holiday. The next option is to fly from Glasgow or Edinburgh which adds to the cost and hassle. Even doing this flight prices are very expensive.
We finally decided to fly from Aberdeen Via Heathrow to Mallorca with BA which is cheaper and much quicker than travelling south to catch a flight. We also booked a car hire through BA at an unbelievably low rate.
We have also booked a small "Cassita" with a pool for the first 2 weeks. It is nice and secluded on the edge of the town of Soller but within a 10-15 minute walk into the town itself. So we need to decide where we are spending the third week which is proving tricky as we have an idea of what we want but just can't find a perfect match.