Great find in the heart of historical Alcudia. You can enjoy the culture of the walled town including discovering a Roman Amphitheatre just a short walk away. The parking is just a short walk away behind the main Church and is fairly relaxed. We found the beach in Alcudia best for us as we have a 4 year old and there is a very gradual gradient going into the water. We just parked up on one of the roads nearby which is only 7 min drive. Pollensa port has lots of nice beaches too and offers a different feel. We would recommend the boat trips from Alcudia Port which can be from 2 hours up until all day. You don't need to book when we went in June. The Cave du Drac were also good although took an hour to get there which isn't great in the heat.