Hi Starr,
I love this idea. I can think of a few and let your personal tastes and budget decide.
First restaurant is the
California Grill. Located at the top of the Contemporary Resort, this restaurant offers amazing food along with a view of Magic Kingdom. If you coordinate your dining with the fireworks, nothing is better.
Another restaurant is
Jiko-the Cooking Place. Located at Animal Kingdom Lodge, this restaurant matches unique ingredients in traditional dishes. In addition, their wine cellar is one of a kind in the United States.
Over the top cool would be
Victoria and Albert's. Located in the Grand Floridian, this restaurant serves a preset menu to a select number of guests each night. Dinner service will be over two hours with seven courses. However, you will not fill stuffed and will eat amazing food. The servers at this restaurant has amazing experience with food and wine.
Another choice would be
Les Chefs de France. I loved eating at this French bistro in EPCOT and watching the tourists go by. The food was delicious and service wonderful.
I hope one of these will provide a wonderful date night for you and your guy!
Beth