It's not a good idea to match your shoes with a bag too stringently. Go for subtle similarity.