In reply to Whitt:
We went at the start of June last year and it pissed down for 12 out of the 14 days we were there! Bumped into a local guide who said 'us Brits' always go too early when the weather still isn't settled- so if you haven't already booked stuff you might want to go a couple of weeks later- Even though rockfax indicates June is driest...(we could have just been v. unlucky?)
I would generally agree with both guide books' recommendations. We managed to fit in all the rockfax cragging venues (all within walking distance of Henningsvaer and the campsite), some of Solen Sonner (before it pissed down), and my personal highlight was Blaer Blaben (Sp?)- both Etive Slab kind of size.
Theres miles of unclimbed peaks, slabs and ridges with which to do full day or multi day adventures- you just have to go exploring- search for other threads on here for similar queries- or email Chris Craggs. Although I don't think you'll find any walls on the scale of the Troll Wall etc.
Of course I don't need to sell Vestpillaren- you're jaw will drop when you first see that slab of rock- stunning!
Bare in mind if you do make it to the Stetind that it's likely it'll still have snow fields at it's base- just a warning.
All that said, when it did get out sunny it the islands were stunning and no chance of being benighted!...
hope this is remotely helpful!- see a few pics on my profile and website link.