Disregard the comments that Edmonton is not worth the trip. Both cities offer great things to see and do (as an aside Edmonton sees more tourists than Calgary, most people land in Calgary and head to Banff, and not stay in Calgary).

You are actually coming at a terrific time to see Edmonton. The summer is fabulous and you happen to be in the area at the start of the Fringe Theatre Festival. This is one of the worlds best theatre festivals and is definitely worth a trip if you like live theatre.

As many have said going to Banff, Lake Louise and then heading up the icefields parkway to Jasper is an amazing trip the Columbia Icefields are great and you can go on them in special bus. Then head to Jasper and then on to Edmonton to the Fringe.

I personally would skip the mall but I am a jaded resident of Edmonton

A busy 4 days but it will make you want to come back for more!