The ferry terminal is located less than 5 minutes walk from Union Square. There are daily ferries from Aberdeen to Lerwick in Shetland - with four of these sailings going via Orkney's capital, Kirkwall.
See
www.northlinkferries.co.uk for more information.