Yokosuka was my first foreign port... I liked it and went to see the giant Buddha at Kamakura. There were protests there though because we had the capability of nuclear weapons or something (converted boomer).
I didn't like that there was so much American culture so close to base... I wanted to experience Japan. So I walked and walked and found a Japanese restaurant where businessmen were eating with chopsticks from low tables sitting on the floor being served by women with little pillows strapped to their backs... that's what I wanted. But the waitress made me sit at the picnic table they had special for squids and brought me a giant bottle of beer.
My first ship, MacDonough, DLG8 at the time, later DDG39, was in drydock when I reported aboard. That was in Charleston, SC.
My first ship was the Luce DDG-38! Out of Mayport.