Have you tried climbing? Like you I find the gym boring and tried climbing which I love. Climbing is about problem solving and exercise - keeps your core strong. You can climb all year round as there are quite a few indoor walls around. Also it is low impact so not bad for the knees.

If you want aerobic exercise, try water polo