I recommend the Bison Galleon, but make sure your Nautical Level is fairly close to your Character Level. This will allow you to use most of the good equipment with the most bonuses.