Explicityly encode strings to UTF-8, and always decode to unicode when received.

It's frustrating that MessagePack doesn't include a string type that can do this
automatically.

For more, see
* https://github.com/msgpack/msgpack/issues/26
* https://github.com/msgpack/msgpack/issues/121