The Dink Network

I agree with Redink here, you should always have a fairly easy way of getting health back. I prefer it to not be simply a fountain or something that replenishes your health time after time, but having weak enemies you can get hearts off is a good idea.
Or a room with a red heart or two. That strikes me as a good option.