You need the Stamp book from Niko in the house where you start the game. It's completely optional though, he hasn't given me anything useful so far.
For hearts try some minigame challenges, like the Whip Race in the back of Whittleton (I think that gives you a heart anyway, I find it hard to...