Occasionally in dungeons you can find small stools or chairs. Sitting on them and waiting a few seconds will start to refill all of your hearts. You can do this anytime and as often as you want.