I've seen the top rubber beach one last year at Brown's Shoes at Oakridge..
the second one, i haven't seen before..
but if you are interested in that rubber style beach bag, GUESS actually has one that's very similar you can check it out