In reply to Luk e:
Cornwall's not really mostly multipitch granite, so you should find plenty of spots.
All of the suggestions above are good with the possible exception of Bosigran which has an initial tricky step (I.e. Jumble of rocks) which I'd imagine might be a bit of a nightmare carrying your dog over. Also whilst not exposed, if your dog's prone to wandering off there's plenty of opportunity for it falling down into Porthmoina Cove at Bosi.
Similarly Fiend's suggestion of Cribba has a trick jumble of rocks, but I've actually taken a lab there so is well doable. St Loy can be accessed by following the coast path to the far end of the cliff (Sabre Dance area) where a descent can be made down easier slopes.
Nearby Boscawen Point and Logan Rock would be quite doable and both have a few good VSs and HVSs.
It's worth you buying the CC Guide since whilst good, the Rockfax won't give you too much scope in this respect.
All of the other suggestions are good. There's more to go at on Bodmin Moor than Cheesewring, with Hawke's Tor, Kilmar Tor and particularly Trewortha Tor all being worthwhile. Likewise Helman Tor (though limited) and Luxulyan Valley crags in particular Will Luke's Hat (good at VS and E3-E6) are worthwhile.
Loads more here and there.
Good luck!
Post edited at 10:54