Whatever you like or are capable of doing I guess. My advise is parkerized and if you think paint looks better paint over the park finish. If you later change your mind buy a can of paint remover. Even if you decide to paint I would recommend parkerizing first as it makes a good primer. I have done that with several non military related projects.