Vardø skartar fjölmörgum áhugaverðum stöðum og er Vardø-kirkja þar á meðal, í hjarta borgarinnar, og um að gera að líta við þar á meðan á dvölinni stendur.
Vardø-vitinn er eitt helsta kennileitið sem Vardø skartar - rétt u.þ.b. 0,8 km frá miðbænum - og er það tilvalinn staður til að ná góðum myndum á ferðalaginu.