Another strong vote for upper deck. I actually quite like facing each other when travelling together the way CW does it in the AB or JK pairs. And of course row 62 has the added benefit of not having to step over anyone to get out from the A/K seats. I've never been in the E-F on lower deck, but especially to think we'd both have to step over people in D/G... (shudder)
Definitely pick upper deck and enjoy your flight together!