Why Vietnam Should Be Your Next Travel Destination? As a visa consultant, I have helped numerous clients from Papua New Guinea obtain visas for their desired travel destinations. And one country that I highly recommend for them is Vietnam.