There's a swim shop called D&J Sports that has a bunch of swim stuff and can order just about anything else that they don't have in the store. It's inside of the Lighthouse Fitness Center (3333 W Hefner, OKC).
Dick's, Academy, Target, Walmart...have seasonal stuff.
Otherwise I just order from www.swimoutlet.com
- they have really fast shipping and a huge variety of stuff.