For a two-day visit, I would say if you do (1) West Edmonton Mall, (2) Whyte Avenue / University area, and (3) downtown, you will have pretty much covered it. If you are a history or culture buff, you could check out the Royal Alberta Museum, Alberta Legislature, Edmonton Art Gallery, and Fort Edmonton. The legislature is not too far from the University so you could combine the two, and the art gallery is located downtown. The museum is about 20 blocks west of the edge of downtown so you could bike it or drive it, but it would be quite a long but do-able walk. After seeing these things, you are pretty much down to the same big city stuff that you can do in any major city (eg., movies, concerts, shopping, etc.). We don't have provincial sales tax here so I guess the shopping might be a bit cheaper vs. the same items in Vancouver. Oh you could also go for a walk or bike ride down the river valley, but it might be still a bit muddy at this time of the year. At least there won't be any mosquitoes yet
As for SPs, it's such an individual thing. Best thing to do is check out the Edmonton Reviews section of PERB or the "other board." If you don't know what the other board is, PM me and I will send you the details.
That being said, I don't want to leave you empty-handed SP wise, so my pick would be Kendra Chase -- mid-to-late 20s, slender athletic build, friendly, sexy, intelligent, great service. Many have spoke of her wild side. I didn't see that myself, though my times with her were a lot of fun.