Haiti had legalized brothels just prior to the major HIV outbreak in the late 70s and 80s. Lots of well off gay men would fly to Haiti to participate in these services. The people working the brothels would then go home to have Sex with non-clients. Very nice conditions for the spread of the virus. 