Hi Ross, I'm in Aberdeen. Have had my Zed almost 18 months now and taken it to Carden Motors on Broomhill Road for any work its needed. Not a Nissan Specialist but they've done great work with every car I've had.
I would stay well clear of Evans Halshaw, had nothing but bad experience with them and others on here from Aberdeen will say the same.
I think the dealer in Arbroath, Mackie Motors are meant to be much much better if you'd prefer the Nissan stamp in the book.