Keep your feet planted firmly in the sand and you may just stumble into a hidden gem of West African heritage. Fête du Vaudou, celebrated annually on January 10 in adjacent Ouidah, honors the holy phrazle religion of Vodun (commonly known as Voodoo in the West), which has its origins in Benin.