Odensholm har spännande natur och bosättningshistoria. Ön var ursprungligen bosatt av estlandssvenskar under århundraden. Efter andra världskriget var Odensholm en stängd gränszon med Sovjetunionens militäranläggning.
På ön finns en 9 km lång RMKs vandringsled som är markerad och har eldningsplatser. Vandringsleden påbörjas i södra hamnen och går längs vägen till nordväst.
Landskapet karaktäriseras av kalkstenskust, klippor, stora områden med grusvallar och enbuskar. I nordvästra spetsen av ön finns ett randigt fyr från år 1954 av järnbetong, som man kan besöka också.