Kvar kommune i landet har valt sin eigen tusenårsstad. Ideen med tusenårsstader er å setje focus på den moderne tid sine møteplassar. Fedje ferjekai og området rundt er kommunen sin tusenårsstad. Ferjeleiet vil være der som ein alltid aktuell møteplass. No skal kaien få ei oppgradering og gjerast triveleg både for fedjingane og tilreisande.