Planning a shop build, any suggestions?

I'd plan for a lean-to on both sides. You can enclose one or both later if you want.

Seems like a lot of people that I know (myself included) would add more outlets and more lighting if we could turn back time.

It's hard to plan for every possibility. Good luck.

As mentioned above, add LOTS of outlets and lighting. If you are welding or heating, make sure your service will handle as much 220 as you need. If you have a compressor add plumbing so you can locate drops throughout the shop. Insulate and put plywood on the lower walls. A bathroom is a VERY nice upgrade. Definitely add the lean-to's - there is no such thing as a shop that's too big. Being able to get stuff out of the weather is a godsend. A pure luxury I added this year was a mini-split so I have heat and A/C in my shop. It's almost indecent how nice that is. Good luck, and post lots of pictures!
Plan is to do a double outlet box every 8-10’ along the walls. And plenty of lighting. Most likely will be doing 2” of closed cell spray foam on the walls and ceiling/roof.