A more reasonable visa policy

Different tiers of visa policies, and samples of countries which I would include.

Open border

The most open visa policy is an open border like between Germany and Poland. In order for this to work the following should be done:

1. Unified visa policy
2. Similar economic policies to prevent a brain drain
3. Very low risk of terrorism or other unsocial behavior.
4. Right to live and work in each other's countries for unlimited amounts of time
   

The Schengen area is an obvious case of this. Adding Australia, Canada, Japan, New Zealand, and South Korea to Schengen makes sense since they are extremely safe and highly developed countries. Make Schengen grow outside of Europe!
 

Visa-free

Visa-free countries are for countries with the following profile:

1. Very low risk of terrorism or anti-social behavior
2. Different visa policies
3. Low risk of visa overstay
   

An example of this is the US and the Schengen area. There is a very low risk of terrorism, and anti-social behavior by Americans and Europeans is very low. When traveling the risk of terrorism by tourists is zero.

The risk of visa overstay is very low, and this should be the default until proven otherwise.

eVisa

I suppose an eVisa could be a useful tool if there is an increased risk of a visa overstay but a low risk of terrorism. Mexicans traveling to the United States should be able to get work visas and given the issue with people overstaying their visas an eVisa makes sense. But the number of Mexicans who commit acts of terrorism or other crimes in the US is lower than native born Americans so it doesn't make sense to use a full blown visa for them.

Full Visa

A full visa is used for situations like the abhorrent behavior observed by Israelis in the Netherlands last week. Such behavior is unacceptable and the European Union now has probable cause to require Israelis to have visas when traveling to Europe in light of this event.

Anyone traveling from a country which is suspected of sourcing terrorism or has a very high level of visa overstays should require a full visa.

Travel banned except for refugees

Used against countries actively disturbing the international order. Russia is the clearest case in this, Israel also fits the criterion.