Holidaymakers have been left enraged after major health scares in Cape Verde have caused confusion over whether or not it is safe to travel to the West African archipelago