V&A is no longer accepted on the dining plan, though, so for someone looking for recommendations on the Deluxe Dining Plan, that's like waving a teddy bear just out of the baby's reach.
I'd recommend California Grill over Ohana in a heartbeat.
The food at the Hoop-De-Doo isn't going to knock anyone's socks off but it's still a fun show, a fun night out, worth doing if you're not planning to use your four nights at WDW going park commando and it doesn't seem like you are.
The Wave has great food. The restaurant itself doesn't exactly scream "you're at Disney!" but the food is IMHO way above par. Ditto Turf Club at Saratoga Springs, though The Wave is better.
Artist Point @ Wilderness Lodge
Raglan Road at Disney Springs
Since you didn't mention kids I'm not assuming a character meal is a must-do, but I think one of the best ones is 1900 Park Fare at Grand Floridian. Try to get one of the last breakfast reservations, treat it like a brunch.
And for a lunch or dinner, maybe consider a World Showcase restaurant, a type of cuisine you both always wanted to try but never did. Marrakesh was my first experience with Moroccan food, I enjoyed it immensely. Biergarten, didn't enjoy the food as much, but it's a fun place to dine with German music and dancers.