I would go with either the War Frigate or the War Sloop.
War Frigate is better if you want to rake in huge amounts of gold, but the war sloop is really good too with it's speed.
Either way you decide is fine. I would reccomend not buying the War Galleon until you have both the war sloop and the war frigate though.
__________________
Shhlatkinz The Guardians
(remake of The Brotherhood)
Notoriety 40
Pirate Master
Toontown
Cool Corny Electrofoot, Nacho Average Pig, Cool Corny Electrofoot Blak