Scotland!

I'd been to Edinburgh before (recommended!) but had never been to the Highlands before until a couple months ago. Loved it. Really pleasant countryside. A brilliant and incredibly civilized thing about Scotland is the "right to roam" -- a very long-held freedom to wander pretty much anywhere that was codified into law in 2003. Basically, you can walk across any land, whether public or private, as long as you're not an asshole about it (i.e. don't bother the lifestock, etc.). See something interesting in the distance? Go ahead and walk there. The land is open for you. And what a gorgeous land it is.