The new Mrs. Bezos, 55, finished off the look with her hair sleek and straight, and carried a black crocodile Herms Kelly bag, which typically has a resale value of over $50,000