Alesund - nice art nouveau buildings in
town, walk up askla hill for amazing views over the town and islands. DIY
Tromso. - so much to do in town. Have a beer at Mac brewery pub, old boat harbour, take a bus across to the cable car and get amazing views, walk back to the Arctic cathedral then bus back.
Loen - take loen skylift up the mountain for walks, great views, cafe. Olden has pleasant walks too
Stavanger - old cathedral, lake etc.