For the first transaction on a NXT account, you must use their NXT address and a public key.  They have access to their public key and can send it to you.  If you have trouble finding where to put it, look for a plus sign drop down labeled advanced options or something to that effect.  This is only true for the first TX on any NXT account.