I put the Ghost template on a Kraken once and it didn't turn out very well for my party of 15th level characters. The Kraken was reaching through the walls of the ship from below and was killing NPCs left and right. The PCs were terrified to even try to attack back, but eventually they defeated the Kraken.
To this day, the players in my game still fear for the return of the Ghost Kraken.