walleyeca;
If you want some assurance that (1) you're going somewhere where the fishing is good (2) you want to hire reputable guides, then I would be inclined - beyond asking in a forum - to contact one of the Calgary fly shops and ask for some info. I know for sure County Pleasures and Fish Tales Fly Shop host saltwater trips, they would have a lot of quality info on answering where and who with. I'm less sure about Bow River Troutfitters, Westwinds, or Iron Bow.
You should be able to get alot of info from the above, even without having to commit to going on a trip specifically with or through them. Though if you have the $, I know I would be all over that myself; would love to go on a hosted trip! (but I am definitely a saltwater newbie...)
I also saw these guys at the Calgary expo, they had a booth and I sat through a 1 hr seminar on fishing Chile and Argentina; their whole business is helping anglers book dream fishing vacations, so you should be able to get some info from them too:
http://www.yellowdogflyfishing.com/