How one New Yorker’s quest for connection turned into a lesson of self-discovery