I VNC into my lab server from my main Linux laptop all the time and it just works. Not so with Mac OSx Sierra.
I get an annoying error “Connection Failed: The software on the remote computer appears to be incompatible with this version of Screen Sharing.”
One suggestion on Stack Exchange involved using dbconf to turn off encryption.
My solution was to install Xenial on my macbook in Virtualbox and then from use VNC within Virtualbox to remote into the server.