That blows. They do bring out new swim stuff every couple months or so, though. Did you check out the clearance/sale section? I sometimes find awesome stuff in there. Good luck...swimsuits are evil.
I think they have had such good deals lately that they sold out of everything. I agree with checking the stores and if you have a Sears outlet around you I would check there.