Wanted, Umi no Cradle Recommendations
The similarities are pretty obvious:
onboard a ship
woman dresses up like a man to get onboard
sole female onboard
woman is looking for a certain person
Wanted is shorter than umi no cradle but still has that adventure feeling you get from umi no cradle.