Awesome recommendations, thanks all. Scottland is definitely on my list (even though I was told to feel nervous while last there in 1993... as a kid). Maybe even some Scottish country dancing after one too many sips of fine local Scotch. That would make my decade (since I haven't Scottish country danced in this one).

Any recommendations for Ireland and Wales? Thanks again!