The addresses left by the other party are usually those where you can "reliably receive mail," so just write them down exactly as they are.
After all, if the mail cannot be delivered, or if the delivery person simply throws it away, they will not use this address anymore.