Like any port city, you can exit Embark Beach via campaign travel. However, before that is unlocked, the only way to return to your originating outpost is to speak to one of the travel NPCs and click on the dialogue choices a place your character has been before (usually, one of the first choices).