Gwen found some interesting hiking routes from Port de Pollença.
As a (now) experienced hiker here's my top tips. Never carry water - even in hot, dry climates. Always wear appropriate footwear - flip-flops or open toe sandals are ideal. Don't bother with a map - it inhibits your free roaming spirit. And if in doubt - follow the folk in front. They probably know where they're going.