Best way for early LP is discoveries, which is done most efficiently in the following way:
1. Use a custom client and check all boxes for trees/bushes/stones so they pop-up on your minimap.
2. Whenever you find such resource and got LP from all its discoveries uncheck it in your settings.
3. Continue doing this untill your mini-map is void of markers.
This way you make sure that you discover every possible thing early on in the game and get a good LP boost at the start.
Make an alt to do the same thing on to get Yeomanry so you can use the alt to make a claim and not waste precious LP on your main.
When looking for an early place to settle, look for a cave with a single cave entrance so people can not get in from another ending. Look for an entrance out of direct sight of water.
Only build stuff inside the cave, with a wooden fence + claim at the entrance to block off any outsiders. Don't terraform/build anything outside the cave entrance to not attract unwanted visitors.
Another thing I always do when I find a temporary place to settle is to build a few tar kiln since you will want tar ASAP for a rowboat and/or metal when you mine some ore early. Just make sure to check the wiki for correct blocks for best tar/time ratio.