We had that problem too. In our primary, I had a narrow strip of wall where I was able to place a hook right outside the shower door.
For our upstairs bathroom, the shower is really long so we had the towel bar installed in the shower opposite the shower head, similar to what you sometimes see in hotel baths.
For the basement bath, we installed a shower door that had a towel bar.