The Charleston Grill at the Chrleston Place Hotel is the best restaurant I've ever been to (which really isn't saying much, but I have lived in Columbus, Ohio, which I believe is the "let's go out to eat" capital of the world).
My husband and I ate at the Charleston Grill on our honeymoon, and were wowed by the service. After being asked if we were celebrating any special occasion (well, yeah, our honeymoon - a REALLY big deal when you have two virgins getting married) we were seated in an intimate little booth with cushions. We placed our orders (sticker shock!) and were served a complimentary appetizer.
The food was fabulous, and we had complimentary champagne and then... DESSERT! The desserts were very creatively presented. If you want to go to the restaurant but are short on cash, just go for coffee and dessert. Very impressive for a date.