I didn't expect a gift at all. I certainly didn't expect jewelry or sexy underwear or a romantic getaway. It's just not what I would ever get someone I was dating, and I was trying to understand what led him to choose it. And now I think I get it. He's logical and methodical and likes to make decisions based on orderly thought processes. I'm pretty sure he thought "She likes wine, she likes silver, she likes New Orleans - awesome!"
Me, I'd dither and wander around the store, and go visit another store, and ask a friend their opinion, and analyze what message I might be sending, wanting to strike the right balance between thoughtful and not too much. A book, or some music, or a show I think he'd like, or a snap button shirt...