The ferry terminal is located a couple of 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.