Looking for friends, support, someone to hold me accountable

Hi, I'm 19, a uni art student and I want to get fit.
I don't think I've ever been fit before, I blamed it on asthma in high school and that's the main thing I really want to achieve. I want to be able to go for long walks without getting short of breath quickly, I want to be able to enjoy exercise. I think I would be happy if I managed to lose 15kg, I've set an ultimate goal of losing 25kg over a year. I'm currently around 95kg and 176cm tall.

Would love some people to chat to, to hold me accountable etc. I've asked my girlfriend before, but she always says she loves me how I am and that's not the kind of support I need right now with my fitness/weight loss goal.

I'm into paleo, I avoid dairy, grains, processed crap etc, I aim for whole fresh foods. I'd lost a bit of weight when I first started following a paleo diet but have put it back on by not being strict with what I eat, having seconds etc, hopefully keeping a food diary will change that!