Rehjansaaren muokkaamaton luonto ottaa retkeilijät vastaan avosylin ympärivuoden.
Roskattoman retkeilyn periaatetta kunnioittaen saari on avoin kaikille luonnon ja veden äärellä olostaan nauttiville retkeilijöille.
Rehjansaari on helposti saavutettavissa, sijaiten vain muutaman kilometrin päässä Kajaanin keskustasta.
Matkasitpa saareen meloen, veneillen tai talvella vaikka hiihtäen avautuu kaunis Rehjan selkä eteesi joka vuoden aika lumoavan kauniina. Kaukana horisontissa siintävät Vuokatin vaarat.