Yes, I highly recommend the sleepsheet. This is the one I got, but I would recommend the double one. I'm not even a big guy but it felt constricting sometimes, and the extra space would be nice.

I stayed at Kick Ass hostel in Edinburgh. I found it easy enough to make friends, but I have 3 whiskey shots and I'm everyone's best friend. The best thing about it though, is it's across the street from a bar, The Fiddlers Arms, and at the bottom of the hill from Edinburgh Castle. You walk out the front door into a large square with one of the best views in the entire city (one of, okay, there's a ton). The bar across the street also gives you a discount if you stay at that hostel as well, which was a nice surprise.