We had a wonderful stay at Veuremar in Alcanada, Alcudia. The host (Tolo) was super-nice and helpful and met us with a big smile when we arrived. The villa was clean and functional with several nice outdoor spaces. Pool was clean and well kept. The neighbourhood was quiet, tidy and pretty. And it felt very safe.
Only a few minutes walk from the villa to the sea (but rocky, not beach). We enjoyed swimming t here, but probably not ideal for small kids.
Less than 1 km from nearest supermarket, but that was a small one. Two nice restaurants also within walking distance.
Still, I would recommend a rental car for the stay. Particular for grocery-shopping and going to the beach. A few minutes drive to major supermarkets, Alcudia Old Town and Alcudia Beach and Port.