You should begin by the west of the map, with the Lighthouse.

By the way, it's 5 boars not dogs and yes, that's one of the toughest fight in early game.