While travel is possible to most countries, vacationers can still expect to find COVID-related mandates in many beach destinations.