Pauln - you stole my thunder, i would have said exactly the same, we have been there now 3 times and it really is a magical place. We like the beach (Puerto Pollensa) for daytime - and the old town (6km away - Pollensa) which is just great for families with the main plaza surrounded by bars and super resturants (Il Gardinio - divine food). The kids all play togrther under the shade of the trees, it's full of spanish taking the evening air and catching up on the day, well if it's good enough for the locals it's good enough for us. it's acutally a very 'upmarket' town. as for places to stay then the best hotel in Puerto Pollensa would be illa d'or - even if you don't stay there, stroll along the pine walks for a sundowner - sheer bliss (wish i was there now, oh well only have to wait till July!!!) hope this helps.