It was Friday night in Shinjuku, a Tokyo neighborhood famous for neon signs, subterranean shopping malls, and rent-by-the-hour lodgings known as love hotels. In crowded bars, people tipped back beers and sang karaoke. Young men with black jackets and gelled hair stood on street corners, offering menus of available escorts to passersby. In the midst of the action was a store window, covered except for a narrow strip of glass. If you were to have stopped and looked through it, you would have seen something strange: my legs, submerged to the ankles, with 600 flesh-eating fish feasting on my feet.

This is the story of how I got there.

I recently had the amazing opportunity to write a story for O, The Oprah Magazine about taking a trip in which I based all of my decisions, from what I saw to where I slept, on the recommendations of strangers. It’s out in the June issue, along with this slide show.