Hvad kan man se/lave i Aalborg/Skagen?

Konen og jeg overvejer en tur til Aalborg og Skagen. Jeg har været på Skagen før for mange år siden og husker at der var meget omkring kunst og malerier, men vi er egentlig ikke så meget til kunstmuseer og den slags.

Hvad bør man se eller lave når man tager til Aalborg og Skagen? Nogen forslag?