The crisis in the Middle East has led to a surge of interest in holidays to the safe and sunny Caribbean.