We loved staying at VillaSpa. Right across from the Alcudia beach and with a supermarket and bakery around the corner!
House was well appointed and fit our family of 5 perfectly. Carlos the host was attentive and even came to help us understand how to use the washing/drying machine (yes one machine does both, neither too well but more than enough for our needs) and he brought us some detergent without us even requesting it to avoid us having to go buy some ourselves.
There are 3 floors so not ideal if you have trouble with stairs, the top flight ones are pretty narrow but the view from the top floor balcony is beautiful. Sunsets in Mallorca are special and the higher you are the better. Highly recommend a sunset from the nearby Mirador Colomer.
Parking is on the street or in the very narrow driveway but both work well. Driveway suggested for only experienced drivers that can maneuver tight spaces.
Alcudia is nice town and make sure you dine at Los Patos before you leave. Highlights of the trip were Cala San Vicent and Cala Deia (very narrow roads to get there but worth the trip!). We also spent a day on the water with Pedro from Alejandra Charter in a Llaut boat (traditional Mallorca boat but this one is a modern version). It was too windy to go to other calas but just spending the day near el Faro (lighthouse) snorkeling and kids fishing from the boat with bread while we drank Mallorcan wine and had tapas was a perfect day.
Would recommend this stay to any family coming to Mallorca.