I have a 'Maritime' playlist on YouTube, and thought I'd share some of my faves from it - at least the ones based on the movie and books. Maybe one Royal Navy one, too.
Viva La Vida Instrumental: Movie based. Just amazing, the song fits so well, and the clips are well put together. Even if the song isn't your favorite, I'd give it a look.
http://www.youtube.com/watch?v=lgXqNLBBmwI Sailing for Adventure: Uses the song from Muppet Treasure Island, but is very well done. And funny, of course.
http://www.youtube.com/watch?v=bFeBYqHdONM Hold Fast. Shivery music, good mood.
http://www.youtube.com/watch?v=VZVurT6ZiQY Farewell and Adieu. Royal Navy slideshow, but the music is VERY good, and this is the world they would have lived in.
http://www.youtube.com/watch?v=PZfYtCLA23s&feature=slpl Desolation Island. There are POB fans everywhere, even in folk music. Jed Marum wrote this song based on the fifth book. What can I say? The fandom has spread far and wide.
http://www.youtube.com/watch?v=MmwbK5EDu2o I Dream of Aubrey: By a band called Friday Mourning that unfortunately broke up. Not exactly a dancing tune, but it's nice.
http://www.youtube.com/watch?v=bfimiFBoa-0&feature=slpl If none of these work, you could just search the titles on the website.