How can I safely clean a wooden knife block without harming the wood?

You simply use a mild soap to clean the outside of the block. If you wish Linseed oil is a good option to preserve the wood. You should avoid getting the inside of the block wet as that will damage your knives and the block.