Old Town Alcudia is full of great things to do from walking atop the city's medieval wall to unique shops and picturesque neighborhoods.