http://gocaribbean.about.com/b/2009/10/13/bringing-haiti-tourism-back-to-life.htm
This is an interesting article/advertisement written in October 2009. It's regarding a plan to increase tourism in Haiti and how Venezuela and Haiti have entered into an agreement to build an airport in Cap Hatian to the tune of $30 million. Also there are plans to build a good road between Port-au-Prince and Labadee among other plans.
I read another article about tourism in general in Haiti. The author states that tourism peaked in Haiti in 1980. After that, for various reasons, tourism went downhill and is pretty much nonexistant.
P.S. The Clintons were married in 1976 I believe. That would fit with what I read about tourism trends in Haiti.