First find yourself a good class lead by an excellent teacher that focuses on flexibility.
You might even think of hiring a personal trainer and explaining to him/her what your personal fitness goals are. In this way s/he will be able to design a program with your goals in mind.
Considering that you have limitations with your flexibility you might want to approach things by increasing your flexibility and than moving on to yoga.
I hope this is of help to you.