@mixster90 You are thinking in the right direction OP.
Joining a Gym would be your best bet. Join a nearby gym and workout at least 4 times a week, continue with the walks as it is. Your focus at the gym should be strength training, do not waste your time doing cycle, treadmill, jumping jacks...