How exciting to be starting a new garden!

It can be hard when you don't live there already to establish plants, depending on where you live and how much rainfall you get and whether things will die if you're not there to water.

I would focus on fencing first, and weed eradication later, and then perhaps the other stuff once you move in and can keep an eye on things better.

I haven't had much luck with grass seed, but once you're in a position to keep it watered, you could try grass seed (if the weed situation is under control) or another option could be to try turfing with the 'plug' method - cutting up strips of turf into small squares and planting them and allowing them to spread. A lot depends on climate and soil type though!