Hard for me NOT to recommend Doc Marten's. They've been my 'go to' boot for the past 20yrs.

If you can, find the classic 8 eye boot with the VDM/DMC ('lined') sole. They'll take a nice polish if you wanna go parade style, but look great all nice and abused as well. The street sole is nicer looking than the 'hiking' sole, so it's a bit easier to dress them up/down, without having to deal with the clunky sole.

If you can find the right size, they wear great and are really comfortable as well.