I need to exercise more, but I'm bored with my normal workout. What do you think I could try next?
I'd say a good choice would be to add swimming to your routine.
What about running?
At this point, I don't think you're ready for that, your knees are still a little weak. You need an activity little make them stronger without injuring them, and swimming is perfect for that.