Nottingham is quite a lovely town, but no, there is no forest really left anymore...you might like the Forest of Dean in Oxfordhsire (I think? or is it Hampsire?)I think you'd love Glastonbury, and if you go to Stonehenge plan to stay in Salisbury, and to visit Avebury (a much more accessible stone circle built around a tiny village) while you are the area..
Peg