That was Bernie Wood's HMS Stoic, filmed at the Round Pond (I think, it was a few years ago...)
I still have a copy of the album, autographed by Bruce Dickinson on the day, and somewhere I have the original footage on a VHS tape. Bernie had a signed copy of the album too...he took it home, put it his cupboard, and there it stayed, he was not a great heavy metal fan.
The destroyer belonged to Paul Thompson, I believe (he of exploding depth charge fame)
Rich