[lazjen (Chris)]

I'll add my vote to Avebury, but I thought Castlerigg was better.

We skipped Stonehenge because of the tourism hype.

Although not a henge, Hadrian's Wall is worth a visit too and ties in pretty well with Castlerigg.