Fit is key but I would also recommend Speedplay pedals. I have a long history of knee problems including arthritis and they really help me. In addition they are so easy to get in and out of!

Good luck!