France, Portugal, or Germany. If I’m guaranteed to not get killed, kidnapped or held for ransom or something like that, then Egypt or Colombia.
That makes sense, because obviously, personal safety is really important. Still, I don't mean to be offensive in any way, but are you from the US? I lived in the US for more than a year and that was precisely the reaction I got from many people when I told them I was planning to visit Mexico. It has always confused me how the US has some of the sketchiest places I've been to (Oakland, Richmond (CA), Newark, LA, ...), yet many Americans perceive foreign countries as hostile.
That being said, I second Colombia. I know a few people who have lived or spent a considerable amount of time there, and while crime and conflict is obviously still an issue, Colombia has come a long way since the heyday of cartels.
Also: Argentina, Albania, Northern Macedonia, Lebanon. I love Latin American countries, Eastern Europe and the Balkans and the Middle East. I'd also love to visit Chicago, the South and more cities on the East Coast than just the NYC area. Travelling Baja California from SD to Cabo is another dream of mine.