In reply to Gawyllie:
+1 for The Magic Crack, nice route.
I think I did Black Custard before and found it rather hard, but then I find everything at Pass of Ballater to be desperate really.
Coffin Corner is a classic route, though it is starting to get some polish from its incredible popularity. There is also Squirm and Deaths Head at Upper Cave, Squirm is easy except for a really short technical section that is well protected by pitons, not spectacular quality but fair enough. I remember Deaths Head as well protected but sustained and tricky on the crux section... but it was a long time ago.
How about Lipp Service at RoseHearty.
There is masses and masses of stuff on the Aberdeen Sea Cliffs, I'm afraid I don't remember HVS/E1s specifically but there is quite a variety of rock types and styles of climbing... If you don't know any of the local climbers well enough to pump them for information, try asking on North East Outcrops group on Facebook, it's fairly active and you can get suggestions from folk who live in aberdeen and climb there all the time.
Mountain routes:
The Needle on Shelterstone.
Goliath, Dubh Loch Monster, probably others on Creag An Dubh Loch.
I remember enjoying some of the easier routes on Creag a'choire Etchachan, I'm sure the HVS/E1s there would be similarly pleasant.