Alcúdia is an enchanting and popular resort located on the north east coast of Mallorca. See our holiday guide and villas!