We really enjoyed our week in Port de Pollença, which is a great place to holiday for young families. Efren the host was one of the most accommodating I've met through AirBnB. I can also recommend Mallorca North Transfers, if you need a lift directly from the airport.
This spacious third-floor flat overlooks a courtyard area with children's playground; it's handy for walking to the beach (250m), has loads of eateries within a couple of minutes and a useful Spar right outside. The only issue we experienced during our stay was occasional noise from the street below (late night passers-by/early morning binmen).
The nearby town of Pollença is worth a day trip; the bus station is also just a few minutes walk from the flat.