In reply to emitto:
Some of the places I like:
Glen Etive - beautiful but busy in summer. Plenty of walks, good camping.
Sandwood bay - supposed to be the best beach in the UK. Far away though.
Screaming Geo, Lewis - Awesome looking sea cliff, the whole coast there is ripe for an atmospheric walk. again, far away.
Applecross - Cycling round the peninsula is lovely. Busier in summer but not too many other tourists.
Torridon - Liathach ridge is a gorgeous walk/scramble (though I have only done it in winter).
Skye - Cuillin (predictably), any number of scrambles along parts of the ridge. I love visiting the quiraing, unusual geology is always fun.
Knoydart - rugged hills, bothys and walking. Never seen many people there. Probably one of the wettest places though.
dunno about bouldering, not something I do that much of but there is supposed to be plenty in torridon and the entire NW is full of small gneiss crags which must be about as good for bouldering as they are for the trad they have.
I am suprised by the tourist numbers this summer. Skye in particular is busy enough that I was actually thinking "ho, hum, wonder if there is a quieter area to climb"