The CDC updated its country-by-country travel recommendations on Monday, allowing fully COVID-19 vaccinated Americans to visit a number of new countries, including France, Italy, Spain and Germany.