Secretary of State Marco Rubio will travel next week to the Caribbean, where he will meet with several leaders as part of a three-nation tour, three sources said.