For first-timers in Winnipeg, I recommend staying Downtown at the Fort Garry Hotel. This is one of the most historic and luxurious hotels in Winnipeg and will put you within walking distance of many ...