Three American women set off on Thursday to paddle from Havana to Key West, as they hope to set a new Guinness record with their crossing.