If you have your heart set on a permanent mulch that won't decompose, natural rock ... for flower beds is the most simple: natural wood mulch. There are dyed options like red and black, but ...