There’s a company in the UK called Haggis and they have the best backpacking tours. They’ve got a great one in Scotland. I had soooooo much fun on that one. Also, staying in a hostel in Edinburgh or London is relatively cheap and you meet tons of other people and is central to everything. My favorite in London was The Generator. Great place. Cheap. Had a big bar.. very close to everything. You’ll have a great time and meet tons of people to figure out what you’ll be doing.