You have to hit the Nation's Capital: Ottawa, Ontario. It is a beautiful city that really caters to the tourist. Plus, the snow should be gone by May!
Most Canadian cities have their own websites. Search for "Ottawa Ontario" (or whatever city you desire) on Google.com or your favourite search engine! Enjoy your holidays!