Service service = new Service("https://myserver/ews/Exchange.asmx", "user", "password");

Message message = new Message();
message.setSubject("Test");
message.setBody(new Body("Body text"));
message.getToRecipients().add(new Mailbox("John@mydomain.com"));
message.getCcRecipients().add(new Mailbox("Mark@mydomain.com"));

ItemInfoResponse response = service.send(message);