We went to Monsieur Paul for an 8:30 PM meal. The dining area is quite small, but there tables for two there. We enjoyed a nice, slow paced, quiet meal with no kids in the restaurant. I asked for a window table and got it, so we also got to watch Illuminations while we ate. They were getting tables ready for the next day by 10:30, but never rushed us with our meal.
Also, there's actual space between the tables. It felt like every other Disney World restaurant was packing in customers as tightly as fire code would allow. Monsieur Paul said they were fully booked when we were seated. There were 20 or so patrons. All the staff were from France and were pleasantly willing to humor me and my attempts to order in French.
However, unless you -really- want to stay in Epcot, I'd rather go to Victoria and Albert's for the price. You can use the monorail to get to the Grand Floridian from Epcot. The trip from Epcot to the transportation station to the Grand Floridian is very short. There's a strict dress code (And a no young kids code!). You'll pay through the nose, but stepping into the Grand Floridian feels so unlike anything in Disney World while at the same time, having the Disney magic cranked up to 11.
If you're looking for something you can't get anywhere else, I'd avoid eating at China, it is, as we say in Cantonese, "Gwai lo lap sap." Panda Express at Disney prices. Same with Teppan Edo in Japan; it's the exact same thing you can find at Benihana's. Same with Tokyo Dining; you can get better sushi, but just like Monsieur Paul, if you get the right table, you'll get a good view of Illuminations if you time it right.
San Angel is fun, you can wave at the people on the boats as they ride on by. If you want a quiet meal, this isn't the place. Kind of gave me a Casa Bonita vibe, but that's fun too!
The Coral Reef's been added to the bucket list of places to eat at. At the very least, it looks quite unique and I did not have a seafood dish in any of the restaurants that wasn't very good. (Cept the Clam Chowder at the Harbor House in MK. Glad I tried it on the last day we were there, or it would have been a ruined vacation!)