I spent almost one month in Haiti earlier this year. I had an interesting time. Interesting as well as enjoyable.
Don't let people scare you off.
The Haitians are very friendly and always showed great hospitality towards me. I had no complaints.
That being said, you should be careful. Haiti is a mess politically, the police are not really around very much. Outside Port au Prince, I rarely saw any. The Haitian police were cool, I was never asked for bribes or harassed. Nothing like that.
Like all countries, there are criminal elements.
I usually travelled with Haitian friends.
The only place in Haiti I would not travel alone in was Downtown Port au Prince. I actually wondered deep into the slums to visit a couple of different Haitian artists who used real skulls and bones in their artwork. That was kinda scary, but it was interesting, and since I didn't get killed, I was glad I did it. I brought a Sony digital camcorder into the slums with me and no one tried to rob me or anything like that. But I was with a Haitian friend who knew the artists. They travelled around with me. That WAS downtown Port au Prince.
Places like Pentionville(an upperclass enclave in the mountains overlooking P-au-P) were pretty safe. I walked around there by myself, no problems.
The are a lot of nice resturants in Petionville. One that you really should visit is the "Cafe Albert" . It is extremely nice. It has red and black walls, plasma TV's and a live band playing very soft jazz music. A fantastic place, 1920's left bank atmosphere, fairly expensive, but truly worth it. You have to see it to believe it. VERY posh. I was introduced to ex President Perval's wife there. (I believe it was his EX-wife actually)She was a lovely girl.
Once you leave the Haitian capitol, there are only a couple places that I was warned against going to. One was Goniaves, a city farther north. It was ravaged by a hurricane in 2004 and was still a complete disaster. Food riots, poor sanitation, and a battalion of Argentine soldiers attempting to keep order. I would avoid that place.
The other place was a town I actually wanted to visit called Petite Goave. It is on a penisula below Port Au Prince. Last winter ex soldiers from Haiti's disbanded army had over ran the town and were setting up road blocks and patrolling the place. One of Haiti's Emperor's has his tomb there, I had hoped to visit it and stay the night at a guest house which was once the Emperor's vacation home.It wasn't possible. Later, after I left Haiti I read that the United Nations troops attacked the town and killed or captured all the ex soldiers. I believe two Sri Lankan UN soldiers were shot to death in that operation. But that area is now under UN/Haitian police control.
I have read about Haitian paramilitary groups like the "Cannibal army" controlling rural areas in Haiti, but I never saw any of that. I think it is more media hype than reality.
The countryside is worth seeing. The Haitians are really friendly, waving,smiling, and always willing to give you directions. I was able to track down a 200 year old steam engine used in sugar production before the slave revolt. It is outside of Jacmel, not in a museum, where it should be, but out in the middle of banana fields covered in rust. It's huge, and almost entirely intact. Ask around when driving down the beach road toward Jacmel Caye, locals will direct you to it. There are no roads to it, you'll have to park and walk.
Jacmel is really nice. It has the same architecture as New Orleans. You can also see the actual house where an exiled Simon Bolivar designed the flag of venezuela. It is painted pink and when I saw it, it was a Christian gift shop.
If you have Haitian friends it will make a HUGE difference. Not just as far as safety, but in terms of prices paid for items and services. If you see something you like, have a Haitian friend go back and buy it for you, otherwise you will have to pay the "white man's price" for most everything.
I was never a crime victim.
I didn't expect Haiti to be such a great experience, but I had a blast. I loved it. I definately plan to go back.