Thanks to everyone for your recommendations. I seriously considered Le Francais, but as I'm staying downtown and I don't know Chicago that well I thought I'd stick to the downtown area. I have booked a table at Ambria, but I will consider the other suggestions for other nights!

Cheers, Conrad