There are so many options. Listen to your heart! And give everything a try, and a second chance later if you didn't like it the first time. I'm currently finding that one or two gals do surprisingly well with the bastard sword, something I previously discounted because on paper it was crap against armour.
I always keep at least one spiked mace on a ship, they often come in handy.