I restarted recently, got a raw halberd +1, full elite knight armor set, eagle great sheild, and i'm level 39. So far i've killed the dragon boss before blight town, the hydra in the forest, and the big dragon thing in the valley of drakes that only moves if you loot some corpses in front of it. I don't know where to go from here though, I barely found my way through blight town and not once did i see a place for a boss. Unless it's behind the big guys with the boulders, who i wouldn't mind avoiding for a while if possible