If you can, you might want to get up to Orkney - loads of ancient standing stones, and a musical population. There's a ferry from Aberdeen, or you could drive/train to Caithness, and sail from there.