I second the recommendations for Citricos, Narcoossee's, and Cali Grill. Narcoossee's has a particularly romantic flair when you are on the deck watching the fireworks. My DD & SIL went there for their first anniversary, and we had ordered them the castle cake (which they loved). We have not been to Flying Fish but have heard many, many wonderful things about the food...so this year it's first on our list. When you go to the Spirit of Aloha show, be sure to book a level 1 seating. It's more $$ (and not available on the DP), but we always pay OOP when we go because we feel it's that much better in level 1. Have also heard of great things about Jiko, Bluezoo, and (of course) Victoria & Albert's but have never been to any of those. Another second for Coral Reef if you're trying to use 1-point restaurants on a DP. Be sure to tell each place (when you make the reservations....and another reminder when you get there) that it's your anniversary. Enjoy...and Happy Anniversary!!