I know the situation in Venezuela is not the best right now, not even with their own people. I think you and your girlfriend can meet in Colombia, maybe Cúcuta? Medellín, Cartagena or Bogota. You both Will be just fine, you will be great, and have fun as couple. The situation in the past years in Colombia, maybe at 80s or 90s is so different than now, you can travel by Road safely, or find cheap flights to go everywhere in the country. What change?: Goverment reached a peace agreement with FARC, with this the drugs trade is lower now than it used to be, and the conflict has diminished.