Restaurant Nautilus ligger smukt placeret direkte på Vedbæk Strand – med udsigt over Øresund, Hven og havnen. Vores restaurant ved vandet har eksisteret siden 1990 og blev i 2005 overtaget af den nuværende ejer.
Vi byder vores gæster velkomne i en hyggelig og afslappende atmosfære – både inde i restauranten og om på varme dage ude på den store terrasse ud mod stranden. Vores spisested er nemt at komme til, da vi er beliggende tæt på offentlig transport.
På havnen findes der desuden mange gratis parkeringsmuligheder.