The Canadian use of prepositions:
We have been Down East from time to time, i.e. to the Maritime Provinces. Newfoundland and Labrador come into that category although from where we live, that seems a lot more up than down. We have also been Down South (south of the border, into the USA) on various occasions. Last Easter we went as far as Virginia. Setting off Up North is not a good idea at this time of year. Apart from Labrador, the furthest north we've been in Canada was probably either Sioux Lookout or Regina.
Tomorrow Chris and I are heading Out West. When we cross the Strait of Georgia from Vancouver to Vancouver Island, we could either go up-island or down-island. In order to reach Victoria, we'll have to go down-island.