Restaurants I have tried, would recommend and would lend themselves to an adult outing.
Grand Floridian Cafe - Beautiful Room, nice view, not too expensive, good food selections. Go on the late side for a less hectic, more romantic meal.
Boma or Jiko - Food is more adventurous than most other...