I always change my bag as well. I prefer weaved "basket alike" bags during summer. That way it doesn't really matter if there's some sand on the bottom or that my sun screen has leaked. This year's bag comes from J. Crew (bought already in January from Miami).
I'll be posting once a week more favorite summer items.