So I'm playing Honest Hearts for the first time(having only completed Dead Money Yesterday), and I'm not exactly sure what to do, so far everyone has been hostile and I went to get the map(I killed some guy name Daniel and a bunch of the tribals since they were hostile) and now my quest is to go back to the Mojave....did I need to go look around through the outer edges of the map and find the burned man? coz it's been less than an hour so far and it seems it's all over, especially since everyone I come across is hostile.

Lol. I'm pretty sure you killed the "good guys" thus failing the main quest there.

I dunno, everyone is hostile, so I killed them, it was either them or me...I'll probably load up the save before I started HH and start again and see what happens.