Americans are being warned to rethink travel to a sunny Caribbean destination as crime and concerns about terrorism rise.