I'd say 5-6 days is plenty to see the really good stuff, certainly on mainland. At least if y're able to spend most of yer time megalithing. Oh, and have a car (or bikes & energy!!!)
Firstly, I'd REALLY encourage you to get across to Rousay - the chambered tombs along the S coast are FANTASTIC & (mostly) really easy to get to!!!! (We didn't get across to any of the other islands that need a ferry for £ reasons, but wee hugely glad we did that one...!)
Hit all the usual suspects - Maes Howe, Skara Brae, Brogar, Stenness, Watch Stone, Unstan, Wideford Tomb, Fairy Knowe/Cuween. Don't miss the Tomb of the Eagles, Grain Souterrain & Rennibister Souterrain. Mine Howe's worth seeing but I was slightly underwhelmed.
Leafea is a nice place on a sunny day - esp if you walk there along the coast path. Long Cairn/Head of Work is quite a nice tomb (you can't get in - which is almost unusual in the Orkneys) - it's in an amazing position on a peninsula - but it can be a wild walk out to it! Wheebin's an ace monolith. Stanerandy's ok if you have time, as is Staney Hill.
Jane posted a cuppla blogs that might be helpful:
Rousay http://www.themodernantiquarian.com/user/1761/weblog/40
Deepdale stone(s) give(s) you a great overview of the Stenness, Brogar lot http://www.themodernantiquarian.com/post/30016/weblog/
love
Moth