While it does sound as if 3 weeks is nowhere near enough time, we did both islands in that time (admittedly some parts were not visited), but we did everything and more than we originally set out to - see my two earlier posts.
It's a brilliant country to visit, you'll enjoy every minute!
I've already added your suggestions to my list of stuff to check out, thanks
I'm sure we'll fill the time easily, without rushing.