You land at the Kuvaq Front Gate. You will find the girl in the Assembly Hall at the Town Hall.
Unlike normal walkthroughs, in Nice Game Hints you can select just the puzzle you want hints for. Here are listed the puzzles for "Kuvaq - Chapter 1" in Deponia. The guide you choose only contains information about that puzzle, reducing possible spoilers for other puzzles.