It's certainly possible to get WCF and Java running together. The WCF part you'll probably want to code in C# and implement through .NET, but the Java side is pretty easy.
There's plenty of sample code out there to choose from in implementing this, but here's a three-part series I used to get a Java - WCF project going. In included another sample from CodeProject as well.
http://www.codeproject.com/Articles/105273/Create-RESTful-WCF-Service-API-Step-By-Step-Guide
The binding and behavior stuff you'll have to figure out based on the requirements of the project. There are several binding flavors, including HTTP, TCP and others. The behaviors vary, too.
Here's a good single source of information for comparing the different binding types and what each offers in terms of features and compatibility.