Get plenty of sleep and regular massages. Massage parlors can be found on the map by looking for the symbol featuring two hands. Aside from eating, these are the easiest methods of health rejuvenation available.