Strength is definitely a good idea.
Also, I'm going to be honest - if you think your workout is boring (normal, boring fitness center stuff), you're not going to stick with it. I know this from my own experience. Maybe try to find something you LIKE doing - lots of people LOVE zumba, or try a bodypump class or spinning, heck, even a vinyasa yoga class might be something you enjoy.
I was shocked to discover I enjoyed the challenge of running and swimming and I hate group classes, but it took a lot of trial and error for me to get here. But when the going gets tough in my weight loss, enjoying my exercise really helps me stick with it and it should help me keep the weight off when I get to a maintenance weight.
So have some fun with it and try to find something that motivates you.
| current weight: 235.0