Every time you are low on health, go to a nearby vendor. Whether or not you buy anything, when you exit the vendor your health refills.