When I'm trying pair to my mac, I get the following:
An error occurred while trying to establish an SSH connection with SSH keys to 'IP'. However, using ssh to connect to my mac through cmd it works just fine but for some reason VS fails to do this.
What works is following these steps:
The original recipe was provided here in this answer.