Thanks! I found my Beechnut Gracie at the Salvation Army store for $2 and but she was missing the strap and I couldn't find a replacement. I even tried to have a strap made but was told that it would be impossible to exactly match the caviar leather color and pattern of the bag and it wouldn't look good.
The original strap did snap together under the flap but I bought a
Coach curb-chain strap for $15 during the recent online Coach Outlet sale and used that instead. It's not a perfect match because the bag has brushed gold hardware and the chain strap is shiny gold, but I think it looks okay and I am happy that it is a genuine Coach strap. The chain strap sat comfortably on my shoulder all day as I carried her around today.
Here are pictures of the curb-chain strap on my Gracie. It's funny that the strap costs more than 7 times as much as the bag even though it was only $15!
Here is a photo or an original Gracie strap that snaps together under the flap: