Have the tenant who is complaining wake up a bit earlier so they can get a hot shower! Seriously, I would first do some maintainance on the existing water heater. When was the last time it was flushed properly. You could have a large amount of sediment at the bottom of the tank, making less hot water. If ths is not the case, you have a few options.
1)Add a larger water heater.
2)Add a second, smaller hot water heater which would work in conjunction with the larger one.
3)Add a solar collector, subsidized by the government, which will replenish hot water faster.
4)Trunk all your water lines, so all will receive the same amount of hot water.
5)Install hot water tanks under the bathroom sinks, leaving the main hot water heater for shower usage.
6) Evict the complainer!