Thanks for the link to the Anglo-Saxon Chronicles - I wasn't aware of it, but I'm interested.
Since you mentioned a sea voyage, it reminded me of an experimental viking ship voyage from Denmark to Ireland and back, of a replica of a war-ship, that was carried out in 2007-2008. Here's the web page of the project:
http://vikingeskibsmuseet.dk/index.php?id=1089&L=1
BBC made a very interesting documentary about it:
http://www.bbc.co.uk/history/program...ge/index.shtml
With regards Beowulf, I once came a across a modern translation, which I think is worth mentioning. Easy to read, and quite good:
http://www.lone-star.net/literature/beowulf/
Finally, when you mentioned Beowulf as an example of what King Alfred might have been entertained by (I did get that right, right?), I was reminded of this CD project, "Kvasirs Blod" by a Danish duo; Esk. It's their interpretation, approximation and educated guess at what viking music could have sounded like:
http://www.poulhoxbro.dk/kvasirgb.html There's a Myspace link a little way down the page to a few sample songs from the CD and the first one, Húsdrápa, is a tale sung to accompinament of a harp. That was the way the skalds generally told tales, and - perhaps - it might give us a vague impression of what Beowulf could have sounded like. Slightly different language of course, but since the Anglo-Saxons originally came from the same culture as the vikings, there must be some overlap in style. All guesses of course, but quite interesting.