Suikoden is amazing. True, 4 is a bit weak, but you still get a huge, awesome pirate ship (and naval battles.)