You can rent chocobos to go where you want. I am not sure about the other destinations as i havent used them much tho they are fun. Once you get your own you will be able to go anywhere.