In the midst of work stress and the unique challenges of being single in a world seemingly coupled up, I found myself yearning for a change. Enter solo travel -…