When Christopher Columbus arrived in the Caribbean in the late 15th century, he and his crew had spent months sleeping on a hard and dirty deck-most likely infested with vermin. It is no surprise that the islands seemed like paradise.