A quite cool way to sightseeing the old town of Alcúdia is on the wall, which is 700 years old and delivers impressive views over the roofs of the village. It is free of charge and can be accessed on several points like this one here.