We dined at V&A in 2002 and it was worth every penny!
As stated above the menu changes every day, but there was a very nice selection (meat, seafood, etc). If you need something special relating to allergys, just call in advance.
I think one the things that might get over looked is to allow plenty of time for the meal. Most of time at WDW people get use to rushing. Don't rush at V&A. Take your time and enjoy the wonderful meal.