AKV is a great resort for an adult trip. You should definitely get a savanna view room if you stay at AKV. Some people like the studios at Jambo better than the ones at Kidani, but personally, we like Kidani and it's pool area better than Jambo. Plus, the park buses stop at Kidani first, so they are generally empty upon arrival. Additionally, AKV has three very nice restaurants. We have not yet tried Jiko, but Sanaa and Boma are both excellent, if you like interesting Asian/African flavors.
If you are into the offering of the Epcot F&G, then BWV or BCV may be a good choice. We love BWV, particularly if you can get a Boardwalk view room. The Boardwalk area is great for dining options, which includes the restaurants in the Boardwalk area, BC/YC, Swan/Dolphin, and even Epcot.
Late April and early May tend to have pretty good availability. I would think you could easily get AKV, and probably even get something at BWV or BLT. Epcot F&G is very nice if you have never been there for it. They have a fun concert series and they are now putting out some if the F&W kiosks for additional food options.