Upeat retki- ja luontopolut ovat jokaiselle sopiva tapa Saarenmaan luontoon tutustumiseksi ja rauhan ja hiljaisuuden nauttimiseksi. Pisin ja suosituin polku löytyy Harilaiun niemeltä ja johtaa kuuluisalle merestä kohoavalle Kiipsaaren majakalle.
Retkipolkuja ovat tehneet myös monet matkailutilat, ja isäntäväki lähtee usein mielellään oppaaksi esittelemään vieraalleen paikallista luontoa.
Mielenkiintoisia ovat myös Saarenmaata ja Muhua ympäröivät pikkusaaret kuten Abruka, jossa voi tutustua Euroopan pohjoisimpaan lehtipuumetsään, tai Vilsandi, jonka ilma on Euroopan puhtainta. Saarenmaa ei todellakaan ole pelkkää katajikkoa ja merenrantaa, saaren luonto tarjoaa kiinnostuneelle paljon muutakin löytämisen riemua.