You can get a Ruth's Chris steak anywhere. I'd go to St. Elmo's. The steaks are excellent, and the shrimp cocktail is fantastic and really a required appetizer unless you're allergic to shellfish.

Don't let them seat you downstairs if it's just two of you; the downstairs section doesn't have the same ambiance of the main level.

Cheap parking in the Circle Center mall, $1 for 3 hours.