Magitek armor stolen from Garleans would be nice if it was used in certain areas where Chocobos couldnt go.

Just try to keep it within FF bounds. Various types of chocobos would be cool as well, and of course you've got hovercrafts that can skim across water from FFIV...but im not sure how that would work.