ONA Union Street. In the smoke color, if you want to get specific.
It's perfect. It's way too expensive (for what it is) to justify as a purchase for yourself, but as a gift from a loved one it fits the budget you set, and it's really, really nice so you'll actually enjoy it, unlike all those ties and socks and sweaters that dads tend to stereotypically receive.
EDIT: Just thought of this - as an added bonus, it's a gift your wife will actually understand...if she's like my girlfriend and doesn't care about photography beyond the end result, she won't know squat about camera gear or why one gadget is better than another. Ask my girlfriend why I spent what I did on a 77mm CPL and she'll look at you crazy. Your wife will know a nice looking bag when she sees one, though.