It really depends on what you enjoy doing, how fit you are, your approach to speed and risk, how quickly you pick up new things. I've taken lots of beginners skiing, some expected to love it but didn't, others were indifferent before but loved it once there. Some loved the buzz of going fast, others liked being in the mountains and nature, others liked skiing from cafe to cafe, enjoying coffee, long lunches and the views.
If you do book a ski holiday, I'd look at going somewhere that has other things to do, in case you don't like the skiing, but this depends on what you enjoy - reading, walking, swimming, spa, shopping, nice lunches, etc.
Go to a resort that has a good ski school. Make sure you get quality instruction, as the first time is a steep learning curve.
Convenience should be very important, there is nothing worse than long walks or ski buses as a beginner. Choose accommodation close to the beginner slopes.
If you do think you'd like to give it a go, check out the online forum Snowheads, to get advice on most suitable resort, etc.