I was leaning towards black, but I am not set on a particular color. I am just liking the style of the bag and I have been looking for one for a while, but I haven't found anything that i like.
I would look at Target first, if you're wanting cheaper. They have a black "leather" one, a coral one that sort of feels suede-y, and an olive green cord one.
Or, if you want to splurge, just get a Gucci one, LOL