What would look good with a gray hooded shirt?

black pants, or jeans, flats, and a bright colour for the purse, you could also do a bright colour in the shoe as well, just make sure its the same as the purse, or make sure it doesn't clash.