REST is completely fine if you are providing an HTTP interface to a key/value store. If the API performs complex logic then RPC is much better. You will likely

REST is completely fine if you are providing an HTTP interface to a key/value store. If the API performs complex logic then RPC is much better. You will likely rip out all your hair trying to force complex logic into a REST API. SQL is an example of an RPC API that does not fit REST at all. In a single query, you can read and write data or call a custom function which could literally do anything. Except for basic CRUD, it would be nearly impossible to make SQL a REST API. The other thing to keep in mind is that REST has become a marketing term. Business people do not know what REST is, but they do know that if they see it then it is usually a good thing. Don't know if that matters for you.