I've had one of each, and I did one of each and glad I did. Be sure to get +1 stamina boost. The tower you find (likely #3) on the way to Kakariko which is way up on a mount and has some large barbs around many parts of it is tall. Due to the barbs you can't use all the platforms going up. With maybe 1-2 second stamina left to spare I was able to climb that one without a death dealing fall because of the +1 stamina boost I did.Reprise wrote: Personally I went for the heart for the first choice. Upgrading stamina doesn't seem all that important. I did without it and if you ever get low on stamina climbing or swimming or whatever, you can just pause the game and consume a meal or elixer. I went with stamina for my second upgrade though. After that I think I'll just concentrate on hearts.
Trust me, you need it.
