As well as the should-see sights for every stage within your itinerary, I will also Provide you all my best suggestions and accommodation strategies determined by your funds. But You may also get there by ferry from Barcelona or Valencia (about 8h crossing) – take a look at ferry choices https://eduardoywtap.blogzet.com/5-simple-statements-about-its-alcudia-garden-explained-46281087