I have never done O'Hana for the character breakfast......but people do seem to love it. I have done dinner there over the years but not lately and I believe they have changed the menu slightly..
Chef de France is a bustling French cafe type restaurant, food is good, but I prefer going to Bistro de Paris, a little more upscale but so elegant..
I also love Teppanyaki and although it does not take our Disney Dining Experience, we do eat there on every trip. Food is good, service is good, and the show the chef puts on cooking your food is fun..
Read the Dis's reviews of the restaurants here:
http://www.wdwinfo.com/wdwinfo/dining.htm
It is divided by parks, resorts, and downtown Disney, it will help with your choices.