The first town I encountered was a western themed one on a random world I visited after I got 50 gold bricks.
Galactic Coordinate 522-511-113 J
Map coordinate X:24 Y:29 Z:123
I don't have the map uncovered fully but assuming everyone lands in the same place I did head north from where you land and you should get there easily enough.
EDIT: Forgot to mention the town will be the blue beam so head for that.
It also has a dungeon which I haven't got to yet and that is the red beam.