New York had long been on my list of places to see, and when I finally decided to embark on solo travel, it was the first place I went. My…