In my opinion, the easiest way to implement a REST API is to use Service Stack:
http://www.servicestack.net/
I my last Windows project I made a proof of concept in WCF and ServiceStack and the Service Stack application was faster (you can look for measurements in the Service Stack site) and easier to maintain (less code, less magic implementation). And the most important point, it helps you to focus in simplicity.