What kind of workouts are you looking to do? Cardio? Strength training?
Yoga and pilates would be good, exercise and stretch out your legs too. It may be beneficial for your current issues even! I agree exercise bike is good, also perhaps swimming where there is no real strain on your knees but you can get a good gentle yet effective workout. Hope this helps!