I would recommend one of the salmon (coral?) colored factory bags that are currently at the outlets..... totally springy IMO.
The '06 shoulder bag (the lookalike to the #10328 style) in that color is very cute.
This color is also available in other styles like the "Ali" lookalike and also the Legacy satchel lookalike depending on what size of bag you want....
This is the scarf you are wanting to use on it?
Or are you getting the skinnier ponytail version?
I would suggest taking the scarf with you (tie her on another bag that you are using that day) so that you can get a bag that is a good color match to go with her.
You will have many bag options once you get to the outlet.
Please post pics here of what bag you finally decide on getting.