Go see Hal?
I recommend Skye.
London - Belgo central is good, if you like mussels and beer; http://www.belgo-restaurants.co.uk/
You can make reservation online on the website..
And whatever you do, avoid the Isle of Man.
What most interests you? Nature? Castles? Food? History?
If you see a Scotsman wearing a kilt, it's customary to yell "Scotty!" as you flip his kilt up. After a successful flip, stand by, and he'll give you a dram from his flask.
Best castles are mostly in Wales.
I'd take a metal detector. I'd love to go treasure hunting in Europe/UK.
http://www.nandos.co.uk/ Also good.. but its a chain, its grill chicken, made to order, so takes time.. if you do go, grab a table from the host/hostess and order your stuff from the menu and they'll bring it to you.. check the menu online.
It's not as fun as you think the best thing I've ever found was a coin from 1706.. Meh.