What operations need to be performed

What does the service need to do? If it simply needs to carry out CRUD operations (Create, Read, Update or Delete) then REST is a good choice. It is lightweight, easy to construct the call (for the consumer), can make use of caching to reduce the load for regular calls and returns human readable responses. If your operations are more complex and need to stick to a strict contract, then SOAP is the better choice.