For a cheap beach bag, you can't beat Old Navy. While I bought a bag elsewhere this year, I have bought their beach bags in the past.
What I love about Old Navy bags is that they do something new each year. My favorite bag so far is a pink and green mesh bag. For under $5 (can you beat that price?) I am beyond pleased with the deal.