From my experiences teleporting is a bad idea unless you're sitting on a huge pile of money, like Isyaan right here. Always prefer chocobos/rafts/airship.

Fishing is the gathering of choice if you only have access to La Noscea.