Let me be the first one to admit that when traveling, I have always steered clear of hostels. I’ve forever kept this image of a horribly grimy hostel in London that I would often pass by when I lived there and shudder at the thought. But that was before I laid my eyes on the…