The Highlander pub is located in the Byward Market. It has a great haggis. If you go kilted they give you a complimentary dram. Their Scotch menu is around 15 pages long if memory serves.

www.highlanderpub.ca

There are many cool shops in the market and on Sparks St. It's a very pedestrian friendly city.
Have fun in a great city,
Sara
who spent way too much time in the market during her university years..