Take a paper map. You may not have Wi-Fi when you think you will, roaming charges could be astronomical, online maps sometimes suck (sorry, Google!) and your device could fail. The paper map rarely disappoints.
Give us your tips! Add a comment below or let us know on Twitter @wherecanada: #wherecanadatips.