In case you’re still thinking REST is only about HTTP, the following article InfoQ: How to GET a Cup of Coffee. is a must-read. Through a real life workflow example, the authors illustrate what “Hypermedia as the engine of application state” really means.
It’s dated October 2nd, so forgive me if you have already read it, I’m catching up on my to-read backlog.