Until you hit level 20 and can apply for a chocobo license, you will pretty much be walking. You can do chocobo quest in Jeuno, but it will be dangerous for you to get there so try to find an escort if possible when you do go or switch to a level 1 character so you won't lose exp.
Airship passes are sold for $500,000 in Jeuno. You will be awarded a free (if you can call it that) airship pass upon achieving Mission Rank 5.
There is also a somewhat new teleport system available in each of the major cities. If you talk to the gate guards, you can offer to do supply quests to various outposts your country controls. Upon accepting the quest, you simply go to that area's outpost and that establishes a teleport for you between that outpost and your home town. Just be careful, as some areas require a certain level in order to be able to teleport back. There is a fee associated with each teleport, starting at 200 gil for the closest ones. You will need to find out which NPC in your area is the teleport center rep, as he's the one you will go to for teleport service (when active). This may help you get closer to far away regions you want to travel to.
There are also crags in each of the three main regions, and each has a teleport crystal you need to get. Once you get this, you will be able to ask in town if someone could Teleport-Holla, for example (which would bring you to La Theine, close to San d'Oria). Most times players will charge you for this service though.
And finally, no San d'Oria does not have a fishing guild. Fishing guilds are located in Windhurst and Selbina.
Edited, Wed Jan 21 12:11:25 2004 by ffnya