Possible Clues:

• West Indies country associated with voodoo
• Island holiday, start it in first-class accommodation
• Thai goes off one island
• Country adjacent to the Dominican Republic
• You can have excellent time in the middle of this republic
• Columbus' 1492 landfall
• It has departments named Nord, Sud and Ouest
• Port-au-Prince country
• Toussaint Louverture's country
• Where Columbus made landfall, 1492