ok i needexd a refresher so i popped my copy in... and presto, in the town on the water go in the item store (further south one.) and try to purchase the item "secrets" 3 times... the third time he should sell you the passport. its 200 bones though so you better have that.
Now you can go get the passport and go to paseo (thats the f-ing desert planets name) oh and dont forget the laconian pot in the upper left house in your home town. you'll need that as soon as you get to paseo, and also the first house when you enter your home town is a place to rest for free, YEY.
For help in this game you have to talk to EVERYONE, i meen any joe schmoe can have that tidbit of info you just need... and listen to that guy in your home town near the center north, you want that candle thing thats really expensive instead of just a flash, the candle thing i think its called lantern or some shit, it is a flash with infinite uses, very handy.