I'm in my 50s and have been using double Connelly Sidewinders. I think there are cases to be made either way but I'm very happy with the Sidewinders and I'll stay with the ski for the type of recreational skiing Id do (protected, calm water open skiing).
Fit/comfort is everything so try as many styles and sizes necessary to get something that works for you and don't let price be your major driver. If you do this right you'll own these for a long time and can transfer them over to another ski later if needed. I know guys on they're second and third skis with their original bindings.