All felt they were there, on the ship, experiencing life at sea and liked the main character.

So after all of this, there comes a time when one must admit defeat and end it...

...differently.
So that is what I have done. I've saved my old ending, but have written a new one. I am afraid it might be a little sappy, but perhaps it will be more pleasing than the ending I had. I'm sure it will have to be revised a thousand more times, but I think I'll start the query process again.
But first I'll send it to my BFF.
Wish me luck.