I have that problem too. I've got a big soaker tub but a little tiny water heater. It fills maybe 1/3 of the way before turning ice cold.

I solved the problem by making The Boy get baths with me at all times.

It's cheaper than a new water heater, and more fun!!