Caribbean islands are aggressively courting new tourism markets as restrictive U.K. airline taxes and hard times in the United States keep thousands of potential British and American visitors at home.