The first country I visited was Cuba in 1970.
In the next 40 years I have visited 40+ countries, some dozens of times, but never got the opportunity to return.
For my wife her first abroad was New Zealand in 1984.
Can't really say there are some favorites for me but hers are Greece, Switzerland, Germany and Argentina