I would recommend Jiko in the Animal Kingdom Lodge. I think it's close to your range, but you should add it up from the menu on allearsnet. If it's dark afterward you can go out the back and look for animals through a night vision scope a CM will loan you. A nice combination of quiet with a little exotic.
I will also recommend a carriage ride around Port Orleans before. Pretty reasonable at around 30.00, book ahead.
Never been to Bistro de Paris, however my DB and his wife were not thrilled and deemed it too expensive for what they got. Maybe Coral Reef, Citricos (GF is always nice to walk after), or Portobello at downtown you can check out the clubs after.