When you choose the New Message and type in the contact you want to send the message to, it shows the accounts/phone numbers of that person. Then you can choose how to send the message. Later on, when you have the conversation showing in the message app, you can change the way you send the message easily in the conversation itself (press the FB/message/etc. button on the right).