Advice wise just trying to figure out which stadiums have the best atmosphere, which cities are best from a tourism standpoint, things like that.
From a tourist standpoint I would think Vancouver and Montreal would be the most interesting CFL cities to visit. Vancouver has the Pacific Ocean, large city (2nd largest in Canada I think, behind Toronto), mountains, and is generally considered the most beautiful city in Canada. Montreal has more culture, night life is supposed to be the best in Canada, really hot girls, and is a big city as well. French is the first language in Quebec though everybody there speaks english as well (but they don't like to speak English and kind of look down on people who can't speak French).
I would avoid Saskatchewan (Roughriders) and Manitoba (Blue Bombers) as they don't really have anything to offer from a tourist standpoint. Grass...lots of it...as far as the eye can see. Kind of dirty, old, rundown looking places. Known to get as cold as -50 Celcius in the winter.
Ottawa could be cool if you're into politics. This is where the Canadian House of Commons is (where the Canadian Federal Government does all it's business) and is close enough to Montreal that you could visit both if you wanted to.
Toronto is the largest city in Canada and I don't know much about it but if the big city is your thing, that's as big as it gets in Canada but there is really nothing around there worth seeing from a tourist point of view in my opinion.
The maritime provinces are beautiful but none of them have a CFL football team.
Calgary....Nice city. Very clean for a city of the size. Close to Banff and Lake Louise (the Rocky Mountains) and has the Calgary Stampede around the same time that CFL football is getting started so you could kill two birds with one stone there, but other than the Stampede...not much of a tourist destination I don't think.
Stadium atmosphere...I can't really comment much because I've only been to the Calgary and Vancouver stadiums. Out of the two I enjoyed Calgary more...it's wide open and outdoors.
Overall if you're looking for a tourist destination outside of football BC is imo the most beautiful part of Canada by far. If you enjoy nature and scenery nothing else even comes close to what BC has to offer.
Hope that helps...a little at least