For many travelers, the Caribbean is their definition of paradise. With its unspoiled beaches, laid-back lifestyle and warm, welcoming locals that can help to turn any trip from good to great, it is hard to disagree. However, for many travelers, large swathes of the Caribbean have been off-limits, as islands closed their borders to stop …