The first sentence sounds more natural to me. There is a rule for that called TEKAMOLO.
The TEKAMOLO rule is helpful because it tells us how various details should be ordered in a German sentence. In a nutshell, it stands for the words TEmporal, KAusal, MOdal and LOkal, and that is the order that the complements that describe various things take in a normal sounding sentence in German.
But: The LOcal information (relative to place or direction) must ALWAYS be at the end of the sentence!