Follow-up!
So, I decided to take her to a nice, small, quiet, but not over-the-top expensive Mediterranean place that she had never been to, but in an area she is familiar with.
Best part is, she had never had Med food and wasn't even really sure what to expect. So, being the expert I am (used to work in the kitchen of a Med restaurant) I was able to talk a little bit about the food, help her pick what to order, etc.
She is a wine person (I am too) which she had talked about, so I said "why don't you pick a bottle of wine," which I think she appreciated. She picked a pretty good wine too.
We did three courses and had a really good time. The two main reservations I had about her (which are long stories) were neatly cleared up last night, so I am ready to move forward and see where this goes.
I don't think I totally WOWed her like I wanted to, but I think it went really well. I said "I would definitely like to see you again soon." She said "Me too, let me know what your work schedule is like next week."
So I feel like I am as solid as is possible by the first/second date. I took ya'lls advice; no flowers, no going out of my way to try and impress her, etc. Seems it worked out.