Trylleskoven er et fredet område med meget varieret natur, lyngbakker, strandoverdrev, en gammel fyrretræsplantage samt en børnevenlig strand.
Skoven er kendetegnet ved de krogede fyrretræer, som er formet af vejr og vind gennem årene. Det siges, at de krogede fyrretræer har virket så fortryllende, ja næsten troldagtige på områdets beboere, at de gav den navnet Trylleskoven.
Der er adgang til området fra Karlstrup Strandvej (Gl. Køge Landevej). Man kan færdes til fods i hele området.
Faciliteter
Parkeringsplads og cykelparkering ved Karlstrup Strandvej. Vejen til stranden er egnet for gangbesværede.
Tilladelse til bilkørsel for handicappede kan fås hos kommunen.
Fra parkeringspladsen er der stiforbindelse til Karlslunde-Karlstrup moser, som er en rundtur på 3-5 km.