Edmonton is a very pretty city, with the main downtown area set alongside a gorgeous river. It's got a million or so residents, but it feels like less because it's so spread out. (The mall, for ex., is nowhere near downtown.)

It really depends on your interests. The Muttart Conservatory is spectacular, even if you're not normally a garden person (it's the glass pyramid things on the other side of the river from downtown) and it's nice to just have a drink in the garden of the Hotel MacDonald, looking across the river. (The hotel is the old-looking building that's not the Legislature Building -- though that's pretty, too.)

If you want to party, head to Whyte Avenue for great food, bars and a ton of fellow hockey fans (it's south of downtown, but not far. Expect to pay for parking.) It's always a bit of a scene (it's near the university), but hockey has brought thousands of people there every night.

The mall is worth going to even if you don't like shopping, cause hey, how often can you say went to a beach at the mall? There's also a glow-in-the-dark mini-golf course (and a regular one) and other kinds of whacked out Disneyesque stuff.