Alcúdia Mallorca Real Estate for sale Alcúdia. Alcúdia and its Mediterranean beaches on the north-eastern coast of Mallorca Platja d’Alcúdia and Platja de Moro has been a centre of tourism since the 1920´s. The 14th-century walled city of Alcúdia has been reformed and preserved and is one of the most visited towns in Mallorca. Properties in the municipality vary from coastal apartments to fincas villas and country houses in the valleys which lead to the sea between the high point of Puig De Sant Martí and the rugged coastline of isthmus which forms the harbour of the port de Alcúdia the final point of which Mirador Penya del Migdia offers views of the Badia de Alcúdia and Badia de Pollença