Does your town have a recreation program? Many cities and towns offer all kinds of activities and classes at very affordable rates - sometimes even free. Check on line, or maybe you local library may have info on local recreational activities.
The best exercise is one you love. And although I love running by myself, it is fun to have company too