Have you started the HBase REST interface? If not, you'll see an error message like the one you've listed above. You can start the REST interface with the following command (depending on distribution):
hbase-daemons.sh start rest
This will start the REST interface on port 8080 by default.