The correct answer is,
"For their honeymoon they went to the following places: Florida, St. Lucia, and the Bahamas."
The part that comes before a colon must be a complete sentence. A good tip is to read the first part and if it sounds normal without the second part, it is correct. So if you simply wrote the phrase "The ingredients I need to make salsa are." as a sentence, it would not make sense.