Once upon a time, travelling solo may have seemed like a lonely experience, something that only singletons would consider if they wanted to escape their day job. However, the perception of solo travel is changing.