We really enjoyed a stay at AoA last year. For just two of you you'll want to get a studio, and those are only in the Little Mermaid section. Some people will tell you this section is just, like, so far, and like, OMG your feet will fall off. (It is a bit of a hike, don't get me wrong, but a drop in the bucket of your overall Disney walking.) Also, going to the LM section allows you to walk through the Lion King section, which is nicely done.
The pool is really nicely themed and just overall everything about the resort is really neat looking. Very immersive and fun.
POFQ is an entirely different vibe. We like it, too, but if you've already stayed there and want something different, AoA is a pretty safe bet.