Platja de Muro, is a relatively new resort development that lies at the centre of the If you do venture beyond your hotel grounds, the original old town of Alcudia, a further 2 miles inland from the coastal development, is certainly well worth a visit, with parts of the town dating back to around 1300. What visitors may not realise however, is that it was the Phoenicians and Greeks who first settled here, closely followed in the 2nd century BC by the Romans, who made Alcudia the capital of the island.