Tears Of

This is sort of a retelling of Beauty and the Beast.

The King's niece, Caeollina, has been sent off to be married to some prince far off. However on the voyage there her fleet is attacked by pirates. Through some unlikely events she finds herself afloat on a life boat in the middle of the sea with her trusted friend. Days later they find themselves at a strange castle on strange new land with strange people, and of course the beastly prince.