During the Bar Brawl, go upstairs in the saloon and talk to the two ladies in the bath. You will get an option to take a bath with them for $1,500, which will increase your maximum health.