We have visited Alcudia and stayed in Antonia's house (2 couples with two 1 year old babies + one grandma ;) ... and the house was just perfectly fitted for such group - Thank you Antonia.
3 bedrooms (two with baby cots), two baby feeding chairs, fully equipped kitchen ... two bathrooms ... large living room with an open fully equipped kitchen - and small yards in front and back of the house - ideal. (and it is possible to fit two cars on the driveway so no issues with parking the car).
The distance to the beach was superb as well... 2-3 minutes and you can relax on the very wide sandy beach ... for those that plan to go there with small kids an important fact might be that the sea is very shallow in that area even 50 meters from the shore it's still 30-40 cm of water.
Small add-ons like inflatable water mattress, sun umbrellas and city bikes made our stay even nicer (and let us save some money of course).
Last but not least ... Antonia is a very nice host - good communication, detailed instruction how to get to the house, flexible with check-in/check-out.