I think Ina's Sole Meuniere is elegant. It's also delicious and extremely easy, so you could be a little more elaborate with the first course and/or the dessert. It would be delicious served with steamed asparagus and a simple rice pilaf (wild rice would be wonderful).
For dessert, how about a nice chocolate mousse, or even a souffle?
I'm not much into first courses, so I'm no help there.
