I'm a former ski travel rep and a qualified instructor.
Honestly, in all the years (more than 10) that I've done this, I can probably count the number of people who didn't "get" skiing on the fingers of one hand.
If you like outdoor stuff (hiking, biking) and/or are reasonably fit there should be no issues with the physical side of learning to ski, particularly if you do plenty of exercise before you go. For some, the mental side requires a bit of positive mental attitude (you know you can do this - just look at all of the 5-year-olds whizzing around!) and a bit of perseverance as the first 2-3 days can be hard work. For most people, on days 3 or 4 the whole thing suddenly clicks into place. One-to-one private lessons are great if you can afford them - while many people also like the social aspect of learning in a group where everyone is falling about and making the same mistakes and you all help each other and have a laugh about it. I would strongly recommend that you and DH do NOT have a lesson together, either private or in a group - when instructing at the ski school we used to deliberately split couples up for the first few days as they tended to distract each other and emotions could get in the way.
You need to be careful about "Ski in / ski out" accommodation as often this type of accommodation is located a little way up the mountain, and to ski in or out you actually need to be able to ski - which as beginners you obviously cannot do at first. Look instead for accommodation close to the lifts, but be aware that the closer to the lifts, the higher the price tends to be.
There is always a debate about "is France better than Austria, or Italy or ..." which I won't get into. For beginners, my advice is to let someone else take care of everything practical, so for your first trip, look at Crystal, Nielsen, Inghams, Heidi, Ski Solutions etc. All have reasonable programmes at reasonable prices - you don't need luxury and you don't need a mega sized, super steep expensive resort for a first ski holiday. On the other hand, you might want to stay away from the really cheap places in Bulgaria - there's a reason they're cheap.
Things have moved on (a little) since the famous BBC documentary from 1987, with better lifts and more modern equipment - but look at how much fun the ladies are having....