It costs a grand total of 100 gil to travel from Windurst to Bastok. It's hard, but you can do a level 1 run there. The only cost is the boat ride from Mhaura to Selbina. You're new to the game, though, so I don't suggest it. I doubt you know your way there, and you're probably not experienced enough to dodge all the aggressive monsters along the way.

This is just beta, right? It's not even the real game. It's perfectly alright to experiment with what you want to do. It's not such an important decision right now. As there aren't ridiculous amounts of people doing beta--as far as I know--I suggest you start in Bastok. When the game comes out and you get on the real servers, you can choose if you want to start elsewhere.

Unless of course your character data is getting carried over, but I haven't heard anything about that.