Majasaaren-Nuokkojen ulkoilualueeseen kuuluu noin 30 Haminan kaupungin omistamaa saarta, joista suurimmat ovat Majasaari, Riisiö, Ulko-Nuokko, Sisä-Nuokko, Rullouri ja Pikku-Musta. Maa-alueiden pinta-ala ulkoilualueella on noin 200 hehtaaria. Majasaarta suositellaan erityisesti pitempiaikaisille leiriytyjille. Saaren itärannalla on yhteysliikennelaituri ja aallonmurtaja, jossa on myös venepaikkoja. Majasaaren Maja toimii saariryhmän opastuskeskuksena. Saaren muuhun varustukseen kuuluvat käymälä, Roska-Roope-piste sekä grillikatos.
Majasaaren majan ympäristö on ollut asuttua 1900-luvun alkupuoliskolla. Nykyinen maja on rakennettu tilan navetan kivijalalle. Päärakennuksen rauniot ovat n. 10 m länteen päin. Aikanaan talossa asui toisessa päässä metsänvartija perheineen ja toinen pää oli vierailijoiden käytössä.
Majasaari ja Riisiö ovat maankohoamisen johdosta nykyään käytännössä samaa saarta. Molemmissa saarissa on yli kahden kilometrin pituiset luontopolut, jotka kulkemalla tutustut saarten monimuotoiseen luontoon.
Annetut koordinaatit ohjaavat Majasaaren laiturille, mutta kätkön koordinaatit löytyvät kätkösarjan kahdesta ensimmäisestä kätköstä:
Majasaari 1: Osipovin hauta
Majasaari 2: Näköalapaikka
Saarella T-arvo on luokkaa 2,5 ja talvilöydettävyys on erittäin epävarmaa.