Flesteparten av hotellene og ferieleilightene ligger i havnebyen Puerto de Alcudia knappe 2 km fra Alcudia by. I det som en gang var en liten havnelandsby, ligger det idag tett i tett med store og små ferieresorter, restauranter, strandbarer og små butikker.
Her er den 14 km lange Alcudiastranden på sitt aller beste. Finkornet sand, langgrunt og barnevennlig og så bred at du alltid klarer å finne en plass å slå deg ned selv når tregselen er som størst i sommermånedene. Strandpromenaden er bilfri, har badevakter, samt mange muligheter for vannsport og båtutflukter. Kort oppsummert - en av de beste strendene i hele Middelhavet! Har du lyst på enda flere bademuligheter, kan Puerto de Alcudia også by på badelandet HidroPark med vannrutsjebaner for enhver smak. Vegg i vegg ligger også en et enormt minigolfanlegg.
Populært er også Playa de Muro som befinner seg ytterligere 5 km lenger sør. Stranden (som tilhører den lille byen Muro ca. 10 km inn i landet) er ikke like bred her som på Puerto de Alcudia, men likevel en av de bedre på Mallorca. Området er også roligere.
Gamlebyen i Alcudia er omkranset av bymurer fra 1300-tallet, men stedets historie går mye lenger tilbake enn som så. Historikere hevder det har levd mennesker her helt siden Bronsealderen. I år 123 før Kristus ble øya invadert av Romerne som grunnla byen Pollentia. Ruiner av bl.a. et Romersk teater og hus finnes fortsatt. Du kan også ta turen innom det lille muset "Pollentia Monographic Museum" som er dedikert til denne tiden, og inneholder en rekke gjenstander som har blitt funnet under arkeologiske utgravninger.
Etter Romerrikets oppløsning ble det etterhvert Maurerne som overtok hegemoniet på øya. På 800-tallet ble festningen Al-Kudia, som er arabisk for "på åsen", bygget like ved ruinene av det som en gang var Pollentia. Det var ikke før på 1200-tallet at Mallorca kom på kristne hender. De muslimske Maurerne ble nedkjempet av Kong Jaume I av Aragon som grunnla den nye byen Alcudia i 1298. Verd å få med seg fra denne perioden er bl.a. den gotiske kirken Sant Jaume som ble påbegynt etter ordre fra Kong Jaume II av Mallorca i 1302. Byggingen av den opprinnelige bymuren, som senere ble ombygget i Renessansen ble ferdigstilt i 1362. I de trange gatene finnes et mangfold av små forretninger, kafeer og restauranter. Få også med deg det lokale markedet som avholdes hver tirsdag og søndag. Vær dog obs på at byen pleier å være mye travlere på markedsdagene med tettere trafikk og langt flere mennesker i gatene. For en avslappet spasertur gjennom Gamlebyen kan andre dager være å anbefale.
Ønsker du å finne et roligere sted å sole og bade deg enn pulserende Puerto de Alcudia, kan Es Morer Vermell bare 2 km fra gamlebyen være et godt alternativ. Her er tempoet lavere og bl.a. et yndet badested for lokalbefolkningen. Enda litt mindre "turistifisert" er Coll Baix. Stranden kan være vanskelig å finne og ligger en ganske dryg spasertur øst for Gamlebyen. Her er vannet dypere og et godt alternativ om du er lei av de langgrunne strendene du finner ellers på Alcudia.
Du skal ikke dra langt fra Alcudia for å finne spennende utfartsterreng dersom du blir lei av late dager på stranden og har lyst til å strekke litt på beina.
Mellom Muro og Sa Poblo ligger det største og viktigste våtmarksområdet i hele Belearene (øygruppen som består av de fire hovedøyene Mallorca, Ibiza, Menorca og Formentera i tillegg til en rekke mindre øyer). S'albufera Nasjonalpark var den første nasjonparken som ble opprettet i Belearene, og inneholder en helt unik fauna og flora. Inngang i parken er gratis og kan besøkes til fastsatte tider til fots eller på sykkel.
Tramuntana fjellkjeden er annet populært område for fotturer. Den 88 km lange fjellkjeden strekker seg fra Formentor til La Trapa og byr på et skiftende landskap som varier fra olivenlunder til frodige skogsområder, topper med fantastisk utsikt til små skjulte landsbyer.