Ist nicht ganz Schottland, aber vielleicht brauchbar:
DFDS fährt zwischen Kristiansand und Newcastle
FjordLine fährt von Bergen, Stavanger und Haugesund ebenfalls nach Newcastle.
Hier kannst Du Überfahrten von Bergen über Lerwick nach Aberdeen buchen.
Daniel