Udvidelsen af havnen i Stenøre omfatter etablering af en ny ydermole mod syd og vest på cirka 235 meter. Langs ydermolen bliver der plads til cirka 26 nye bådpladser. I havnebassinet bliver der etableret en godt 50 meter lang bølgedæmpende flydebro i beton, som tilfører yderligere 23 bådpladser.
Langs kystlinjen skal der ligeledes ske opfyldning til brug for bl.a. trappeanlæg o. lign. opholdsfaciliteter samt vejadgang. Endvidere er der mulighed for at større både o.l. kan lægge til på denne strækning.
I tilknytning til de nye mole- og landanlæg etableres der desuden træbroer og opholdsdæk til brug for den daglige drift og service af havnen, herunder rekreative aktiviteter.