The best strategy is to grab the Healing Stone and go to the save point before each boss.
I tend to use a lot of randomization in my games so that I can play them and still have fun.
