Here's a link to my slide show of the photos I took in Key West on our DCL cruise that stopped there in 2005. There's a whole bunch of them showing the sunset from our stateroom veranda on the ship. This is pretty much the same view you'd get from Mallory Square since the ship was docked less than a block from the square.
Tom (... I love that place!)