Il existe, à environ 225 miles — soit un peu moins de 360 kilomètres — au nord-est de Port Canaveral, une île que Disney a transformée en paradis tropical exclusif. Elle s'appelle aujourd'hui Castaway Cay, mais son nom originel est Gorda Cay — une île des Bahamas dont l'histoire commence bien avant l'arrivée du Château.

Les premiers colons y arrivent en 1783. L'île connaît ensuite une existence discrète, ponctuée d'anecdotes cocasses : piste d'atterrissage clandestine pour trafiquants de drogue dans les années 1930, lingot d'argent de 72 livres daté de 1652 repêché au fond des eaux en 1950, et même un passage de Walt Disney lui-même dans la région. C'est finalement en 1983 que les studios Disney repèrent les plages immaculées de Gorda Cay pour y tourner la comédie romantique Splash. Dix ans plus tard, la Disney Cruise Line, en pleine construction, cherche une destination exclusive pour sa flotte naissante.

En 1997, Disney signe un bail de 99 ans avec le gouvernement des Bahamas et engage la transformation de l'île. Le chantier dure 18 mois et coûte plus de 25 millions de dollars. L'exploit technique est considérable : 50 000 camions de sable dragués au fond de l'Atlantique pour former les plages, et surtout la construction d'un canal d'environ 500 mètres de long — une dizaine de mètres de profondeur, entre 60 et 120 mètres de large — permettant aux navires d'accoster directement sur l'île, sans tender.

Un tender, dans le monde de la croisière, c'est un petit bateau navette qui fait la liaison entre le paquebot ancré au large et le rivage, lorsque le port n'est pas assez profond ou équipé pour recevoir de grands navires. En 1998, c'était encore la norme absolue dans l'industrie : les paquebots restaient à distance, et les passagers embarquaient dans ces canots pour rejoindre la côte — une opération longue, inconfortable par mer agitée, et qui limitait drastiquement le temps passé à terre. En construisant un canal assez profond pour que le Disney Magic s'y glisse et s'amarre directement au ponton, Disney inventait un modèle inédit : les passagers descendent du bateau à pied, comme dans un port classique, mais sur une île privée. Castaway Cay est à ce jour l'un des seuls endroits au monde où cela est possible.

L'île ouvre officiellement en juillet 1998, accueillant les passagers du Disney Magic pour la première fois.