One of our family's most memorable vacations was in Wichita Falls, TX. It had absolutely nothing to do with the location though. We involved the kids, we put a cup over a map, placing Tulsa in the middle. We traced around the cup and told the kids that we could go anywhere in the circle. We decided to go to Wichita Falls and stay in a hotel with a pool. The excitment for kids that young is just being away from home and hotels are great to them. We looked at a travel book and chose as a family where all we would visit. We went to a few free museums, the fire dept one was their favorite. We went to see the Falls in the park, had a picnic and played. We went to a "Fun Center", similar to Celebration Station, where the kids could play miniature golf, go carts, video games, etc. It was very relaxed and the kids had a blast.
We have been to Disney World, on a cruise and to New York (once the kids got older) and this vacation to Wichita Falls still stands out as one of my favorites.
Subrenia