I'd much rather work out on my own. I know, I'm odd like that.
First off, good on you for making the right steps! I found using an app like Calorie Counter Pro (on iOS, probably something similar for Android stuff) helped me keep and eye on what I was eating which was the main thing. As long as calories in are less than calories out, you can't help but lose weight. Whether that's just diet or just exercise or a combo of the two depends on what works for you, but there's no quick fix sadly. Getting the heartrate up on the cardio is very important, a 2 mile walk isn't as helpful as a 2 mile run, as long as you're getting a sweat on then you're definitely in the right place.