Skies of Arcadia Legends os Gamecube's RPG saviour. You lead a team of pirates (nice ones) on a quest to help a strange girl by sailing around the skies in a flying ship.
In terms of gameplay Legends has tons of things to do. It has sidequests aplenty including a wanted list of pirates you must defeat for rewards. Besides the regular on-foot battles you get to fight in a your ship. You eventually get a ship with a fully customisable crew.
Graphics are not the greatest an RPG has ever had, but for a remake of a Dreamcast game the arn't that bad.
If you have a Gamecube and even have a mild interest in RPGs, this is a must get game.