Schau mal hier rein... Ansonsten findest hier im Forum schon viele Infos ueber mietwagentouren auf der Insel..
https://www.holidaycheck.de/dp/ausflugsziele-alcudia/455f6699-da58-3b6b-923a-1a81015ce0a3
Mietwagentouren: hier klicken.....die Webseiten darf ich hier nicht verlinken - aber ich find die Tourenvorschläge von Vamos Mallorca (unter Aktivitäten) sehr empfehlenswert - gibt natürlich noch andere, kannst bißal durchs Net stöbern...wenn du auf "Bilder" gehst, siehst auch Maps mit eingezeichneten Touren!
Bzgl. Restaurants - schau bei google-Map, was in deiner Hotelumgebung alles liegt und check diese mal ab...ich halte aber ehrlich gesagt nicht viel von großartiger Vor-Recherche in Bezug auf etwaiige Lokale - denn vor Ort kommts meistens anders und ergibt sich von selber - grad auch in Alcudia hast du Buden ohne Ende, wo du Essen kannst - du kannst ja vorab deine Gegend abfahren: hier klicken....eine Tapas-Bar ist in deiner Nähe - das Phams Asian Tapas+Shushi - kannst ja mal vorbeilaufen, ob es dich preislich und optisch anspricht hier klicken und Speisekarte...die Bewertungen bei TA sind auch sehr gut....