For romance, you can't beat Victoria and Albert's, even if you are not a Disney fan. No Mickey Mouse ears or Cinderella can be found in Vicky and Al's. No kids under 10 allowed. Jacket required, and half the men wear ties. Reserve far in advance, or take your chance: Don't hesitate to try for a reservation on short notice, though. Sometimes they are available for the very next day. 

Bring money. The 7-course fixed-price will run about $500 total per couple if you opt for the wine pairing, which is highly recommended. Nonetheless, the food is some of the best in the country, and the service is excellent. It's quiet, leisurely and very romantic. Your lady is presented with a rose at meal's end, to seal the deal. Free valet parking at Grand Floridian, then an elevator to the restaurant entrance.  The other top Disney restaurants - Citrico's, Narcoosee's, Jiku - are all good. If you are a Florida resident or annual passholder, join TIW for a 20 percent discount.

 Located near Downtown Disney in the Bonnet Creek Resort, the new Waldorf Astoria Orlando has brought many legendary NYC restaurants to Orlando, including the famed Bull & Bear Steakhouse, Oscar's, and Peacock Alley.  These are the same venues one would dine at in New York for a special occasion!  Next door, Hilton Orlando Bonnet Creek has the hottest new resort restaurant in Orlando - La Luce by Donna Scala. [Both validate parking for diners]

A neighbor to Disney's Wide World of Sports and Disney's Animal Kingdom, Gaylord Palms Resort offers many "special occasion" dining options.  The resort recreates several Florida destinations.   Old Hickory Steakhouse and  Sunset Sam's Fish Camp are featured. [Checked - free parking with dinner!]

In town, Le Coq au Vin, Manuel's on 28th, Luma's are worth a look.