nyloc,
When we saw Titans, it was on a 7-day Eastern, the first week of October, 2000 (the cruise actually left on Sept. 30). The ship was re-routed due to a hurricane, and we never got to St. Maarten, stopping instead at Key West on Sunday. I don't know if this is the cruise you're thinking of or not.
Anyway, the movie was presented as a "Premiere at Sea," and we were told by whomever it was who intro'd the movie that we would see it before people on land would be able to. It wasn't shown at midnight, though, it was shown in the Walt Disney Theatre at 6:00 & 8:30pm, the regular evening showtimes. This would have been Oct. 3, 2000 (I just pulled out the Navigator to check). I don't know if we actually did see it before anyone on land was able to, although I tend to doubt it, now that I think about it. The Internet Movie Database lists Sept. 29 as its release date, which would have been the Friday before our cruise departed. So while we may have seen it at sea before alot of people saw it on land, I guess it's questionable as to whether it was actually shown on the ship before it premiered in theaters.