Vestøya er lengst og strekker seg fra Skagen i nord til Steilneset i sør, der Vardøtunnelen har sin åpning. På nordsiden av Valen ligger nordre våg med dampskipskaia og de to moloene, Festningsmoloen i vest og Vestervågsmoloen i øst. Sør for Valen finnes søndre våg der Vardøs forrige festning, Slottet, lå. Bare tuftene er igjen.