The Kirkenes cruise tour departs from Kirkenes port at 12:30 and arrives at Vardø port at 15:45.
You can visit the Vardøhus Fortress in Vardø.
The bus to Kirkenes departs from Vardø City Hall at 17:00 and arrives at Varangerbotn where you have to change buses. It departs from Varangerbotn at 19:00 and arrives in Kirkenes at 21:05.