Many people like the two band finest knots, which seem to be in between. Good backbone but still soft.
You may want to consider a nice soap too. Nothing wrong with what works for you, but there are...