The singles travelling industry has changed in the last 20 years. Being alone is no longer fuelled by stigma, but young people who want to holiday solo have few options beyond long-haul backpacking and booze-fuelled party trips.