The new heroes and villains-themed ship begins its countdown to the inaugural voyage from Fort Lauderdale in November.