In reply to puckvg:
Having just come back from the outer Hebrides I'll try to help. I wasn't doing any bouldering but there are a few pages in the SMC guide, these are very vague with no topos but i am happy to send you a picture if you message me (not till the weekend though as i'm working away ATM)
Also - its not all big adventure trad, I was there with my wife, who doesn't climb much beyond VS and we still did loads, there are some great inland crags, I thought Creag Aisnig was awesome, I also had little big crag and Crulabhig recommended to me (didn't climb there though). there are also lots of crags you can scramble down to if the sea state is ok (a big if, i nearly made my wife cry getting to a belay at one point), or with simple abseil approaches. However they are all most definitely trad so if that's not your thing or you not taking trad gear not much help (if it is your thing almost every route i did was absolutely awesome).
I have a feeling there was a thread on here recently asking about easily accessible/dog friendly crags and bouldering, it might be worth searching for it.
Edit - this one https://www.ukclimbing.com/forums/destinations/scottish_islands_with_dog_fr...?
Post edited at 13:56