Naturstigarna i parken (0,4–5 km) bjuder på fina landskap och ger information om öarnas och holmarnas historia och natur.

• En stor del av de markerade lederna är rundslingor.
• På Örö kustfort finns två ungefär fem kilometer långa natur- och kulturstigar samt gamla kullerstensvägar.
• Det finns stigar på många andra öar i området.
• Längs många leder finns det utfärdshamnar, eldplatser och tältområden.
• Lederna passerar vanligtvis vackra utsiktsplatser och speciella sevärdheter.