There's a few things you could do: (To be honest, i'm surprised you guys didn't think of these)
- Enforcers Station
- Question the locals
- Talk to your new companion (Who may or may not be holding information out on you) ;)
- Look around
- Find a map
- The hostel