Just venture out in the wilderness, and you'll get all the hearts you want. Just give it some time dude, you're too early in the game to make decisive leaps anyway. Patience.
Just curious...do you have a map of Vvardenfell, so you can check where you're going every now and then ?