Seaward works for me on a couple of levels. I love LOTR and idea of sailing towards the Grey Havens, seawardly, seemed fitting.
I also love the TV show Arrested Development, and in the second season, Gob buys a boat with the name Seaward painted on the back. They use this to great effect, talking about how he can't keep the Seaward, and it seems to suggest that they are really talking about the script troubles with the Fox censors, "Seaward" = "C-word", or a slang term for the female anatomy. Juvenile, I know, but it still makes me laugh.
Seems kinda hard to reconcile the two sources above, but there you go!