Request for advice on how to get started

I'm in the Piedmont (South-east US) region with a hardiness zone of 8a. I have a large area of turf grass, and I want to plant native plants, attract butterflies, native insects, fireflies, all of it. I'm looking for trees, shrubs, small plants, anything would be nice to plant.

Where do I start? I see a lot of different species online, but where can I get seeds for them to plant? Is planting from seeds a viable option for a beginner?

Any help would be appreciated!