The Patti Johnson Wilson YWCA combines a gym and pool with kids and women's programs that benifit the Tulsa area.
Their pool is second to none. Their workout center is smaller than some competing gyms, but has plenty of aerobic machines (eliptical trainers, etc). Just a little light on weight equipment.
It's open to men or women, but seems to cater to women. One purpose of some of the kids activities is to encourage the mothers to workout while the kids are there... it's not all-day daycare, but you can coordinate your workouts for when your kids have activities.
Best of all, you CAN do a month-to-month membership here... so if you don't know if you're going to stick to your excersize regimen or not, this is the place to join!