I always enjoyed using the passenger airships because they had a slightly quaint and interesting air to them. Otherwise chocobos were nice, but I enjoyed travelling mainly by foot so that I could really see as much of the world as I could. The visual aspects and the detail of the locales in the game really stood out to me and the ability to explore on foot as much as I did really appealed to me. On foot it is, I think. The warships didn't half look cool though.