Tropical Storm Rafael moved towards the Cayman Islands on Tuesday and was forecast to strengthen into a hurricane en route to Cuba.