Thank you for all the great suggestions! I've read all of your replies and I will have to check out some of these places :). Thank you so much for your answers.

Yes, I have been to Toula. It was several years back, and I remember it being nice, particularly the view. I remember the food as being good, but standard. Nothing in particular stands out in the memory.

I'd be interested in some restaurant suggestions to take a woman for a first date, second date, or a third date.

I have a few restaurants I like that have seemed to go over fairly well in the past, but I would be interested in hearing what some of the people on this board would recommend. I'm looking for a restaurant that has a nice quiet atmosphere, is clean, is downtown (or near downtown), not really a family restaurant (I have nothing against babies, but crying babies can disturb the mood! :| ), and of course, first-class food.

I'm open to any kind of cuisine as long as the atmosphere is nice. I'm not sure about the price range, I guess it depends on how nice the place is, whether she would like the food, and for that matter, whether I would like it myself. :)

I once had a friend who always said "If you want to impress a girl, take her to Barberians steak house!".

Any other suggestions?