It will depend on what your target audience is. If it is .net shops then soap is probably okay other wise focus on REST since it has a much lower bar of entry.
From there look at website APIs that target the same people you would like to. This way your api will feel familiar.
