After setting up a Main Base I then put up teleport device to and from the megalith stones for easy access.

You can set up your Main Base near the stones and once you can use the teleport device then you can set up more bases anywhere you want.
Best is close to the black forest so you don't have far to go because early game you will spend a lot of time in the forest.