Once you get out of Port-au-Prince, things are reasonably normal. I do some work for an organisation with a strong presence in Haiti and they have very strict security guidelines for P-au-P - not really supposed to go anywhere without a Haitian colleague, and usually don't go out at night. Some of the hotels we used to stay in are now out of bounds and we have to stay in the Petionville district. I recommend Kinam for security and comfort at a reasonable price, and the more offbeat Oloffson nearer the downtown area is definitely worth a visit.
In other cities like Cap-Haitien we can go out more or less without restrictions. Of course you still have to exercise the usual common sense precautions, because you will stand out as a foreigner. Recommended hotels are the Roi Christophe, Mont Joli and another French-owned place further along the sea front.