As COVID-19 vaccines continue to prove effective, countries are opening their borders to vaccinated travelers.

• Iceland opened to vaccinated travelers on March 18. Each visitor must provide proof of completing a vaccine course of one of the EU-approved vaccines, which include the Pfizer, Moderna and Johnson & Johnson vaccines approved in the US, and undergoing PCR testing or quarantine will not be necessary.

• Greece is scheduled to open its borders to tourists...

Every passenger and crew member will be tested for COVID-19 each day, using a noninvasive, polymerase chain reaction (PCR) saliva test, during the maiden voyages of the Viking Venus, the newest oceangoing ship of Viking Cruises (855/338-4546, www.viking.com). In English waters, the three 8-day cruises (available for UK residents only) are scheduled for May and June 2021.

Viking Venus, which holds up to 930 passengers and 465 crew, is the second Viking ship to have a lab installed for...

In Far North Queensland, Australia, in March, the Tip at Cape York (called Pajinka by the Aborigines who live there) was closed by the Traditional Owners, Gudang/Yahaykenu Aboriginal Corporation, due to visitor misbehavior and vandalism.

Pajinka is the country’s northernmost continental point of land. A week after the closure, on March 25, the chairman of the corporation agreed to a deal that would reopen Cape York to visitors, but each would be charged a fee of AUD10 (near $8...