I read it in 2003 and I think it was newly published then.
I'm sure it had an old fashioned sailing ship on the dark blue cover.
The only bit I can remember is that a man was staying in a castle where the beds moved round in the night and he fell in love with the daughter of the castle owner (?) as their beds passed in the night.
It's bugging me for some reason and I cant remember what it's called.
TIA