Thanks everyone! The advice and ideas here have all been amazing!
I actually just got back from the local nursery (I think I've only been to one once in my life!!) and took tons of pictures and am starting to figure out what I like and what I don't! Also went to Home Depot and got some supplies to start making the beds and edging. Progress!!
I think my overall goal here is to create something that is pretty to look at. Simple! We entertain outside as much as weather allows and the yard has been such an eyesore (if you think it's bad now, you should have seen it before the fence!) for years now. I would love to do veggies, but don't know where that fits into the plan yet. Maybe I'll find a place on the side for them. TBD on that.
I know people have said to tear up the grass and start in the middle, but I'm hesitant. As I stated in my first post, I've only succeeded so far at basil (proud basil grower photo below)! So we are going to start small with the borders and work our way around. I still feel like it's a pretty big project being so green (ha!) at this. I think I'm going to order bulbs online this week and then I have some work to do!
Thanks again everyone! You've been tremendous!!