Following the slightly darker trail outside the base will take you to the mailbox. Good to know though, the base is positioned in the center so if you run into a wall just flip around and you should get back.
