When Tony and Palmer are talking on the beach the dorsal fin of a bottle nosed dolphin can be seen as it swims by.
The theme of this episode, a team that resembles the members of the NCIS team, was also done in the episode Doppelgänger (2005).
This episode with a (sort of) pirate theme was first aired in Germany on September 19th 2010 - Talk-Like-A-Pirate-Day.
The music right at the end as Tony and Ziva settle down to watch "The Black Pirate" will be hauntingly familiar to many viewers. It is by Edvard Grieg, the first movement of his Holberg Suite, Op. 40.