It really depends on what kind of food and atmosphere you're looking for.
Tru is contemporary American. The food is Rick Tramonto's invention and the dining room is white-walled and filled with modern art. Tramonto is fond of witty creations like cappuccino of carrot with orange, a soup served in a coffee cup and topped with foamed milk; "Mirror Image of Tartars," made with tuna, salmon and yellowtail; or "Surf and Turf" of ahi tuna and sauteed foie gras in a pinot noir reduction.
I have not found the service at all stuffy (especially not in comparison to that of Tramonto's foie-gras eschewing rival).
At Everest, Jean Joho bases his food on Old World French and Alsatian traditions, not always traditional, but certainly his take on classics: foie gras terrine with marinated figs; salmon soufflé; pot au feu of beef tenderloin with horseradish cream. The dining room is a bit rococo and there's that wonderful view.
Either would make a terrific birthday destination. However, if you want something completely different, try
Matsumoto ... but you won't get
Frequent Diner points there.
Tru
312/202-0001
www.trurestaurant.com
676 N. St. Clair St.
Chicago, IL 60611
Everest
312/663-8920
www.everestrestaurant.com
One Financial Plaza, 440 S. LaSalle St., 40th Floor
Chicago, IL 60605
Matsumoto
773/267-1555
3800 W. Lawrence Ave.
Chicago, IL 60625