Synchronize the data from Salesforce to MS Dynamics CRM

Hello Everyone, 

I want to sync Salesforce data (records from custom object) with MS Dynamics record in real-time. I've similar data structure in both systems with unique Id to match the record in both systems. 
I've created an outbound message from workflow that will be triggered when the record is inserted or updated in Salesforce object. Now I want to update the corresponding record in Dynamics with those updated values. I know it requires building a web-service that will do the DML operations in Dynamics but I'm new to dynamics and need help to build the web-service. Also, I'm not sure on how and where to host this web-service.