Petit Paradis is a great place to stay with a family with young children. It is quite and peacefull but only 10 minutes away from Alcudia. A very nice place with a beautiful old town.
Raquel is a great host and makes your stay very pleasant and comfortable.