Surf's Up for sure. Breakfast only. You always meet Mickey (he's the "host" so you take the arrival photo with him in beach/"swim" gear) and we have always seen Stitch (DD's favorite), Minnie, Daisy and Pluto. We also saw Goofy there twice. Excellent character interaction, fun little kids dance party. Food is OK. Fewer choices than Goofy's but similar stuff and quality. Storytellers definitely has the best food but the characters are not my favorite (see post above for details).
EDIT: sorry, I totally missed that its just two adults. I'd probably do Storytellers in that case since the characters are still fun but the food is better (unless you're a huge Stitch fan or something. Surf's up is the only place you can reliably find Stitch at DLR).