Narestø er faktisk en av Norges eldste molohavner – allerede på 1700-tallet ble det bygget en liten molo her, som siden er forbedret. I moloen finnes fire gamle fortøynings-bolter. Den berømte komponisten Richard Wagner kom hit en gang sommeren 1839. Han og konen var på flukt fra kreditorene i Riga og var underveis til Paris. De var ombord i skipet ”Thetis” som måtte søke nødhavn, og de kom derfor ufrivillig til Narestø. Møte med den norske skjærgården har gjort inntrykk og resultert i ”Den flyvende hollender”. Wagner beskriver ikke denne havnen nærmere, han kaller den bare Tromsond. Vi kan vel trygt gjette på at dette må være det vi i dag kaller Tromøysundet, eller i hvert fall innløpet til Tromøysundet. I seilskutetiden var det livlig på Narestø. Grunnet dårlig vær og venting på at Østersjøen skulle bli isfri kunne det ligge fullt av skip med forskjellige nasjonaliteter for anker. Det var også veldig mange skip som hørte til på Narestø og ellers på Flosta og det var et utpreget shipping miljø der fra svært langt tilbake. Det ble også bygget mange fine seilskip på Flosterøya på denne tiden.
Denne er tilgjengelig både fra landsiden og sjøsiden. Her er en offentlig brygge, hvor du kan ligge i inntil 24 timer. På brygga er det et "skap" kalt "Brøggeboka", hvor du kan låne/bytte bøker.
Innhold: Logg