Paras alue majoittua Gatokaessa on suoraan veden äärellä, tyypillisesti lomakeskuksessa tai majatalossa, joka sijaitsee yhdellä saaren monista eristäytyneistä lahdista tai poukamista.
Gatokae on syrjäinen saari, ja majoitusvaihtoehdot ovat pääosin ekologisia majataloja tai pieniä lomakeskuksia, jotka on rakennettu sulautumaan luonnonympäristöön. Nämä kohteet ovat yleensä omavaraisia, tarjoavat suoran pääsyn mereen, yksityiset rannat ja usein upeat näkymät Marovon laguunille, maailman suurimmalle suolavesilaguunille. Niihin pääsee tyypillisesti veneellä Seghen lentokentältä.
Pariskunnille, jotka etsivät yksityistä ja romanttista lomaa, hiljaisissa poukamissa sijaitsevat majatalot ovat ihanteellisia. Nämä sijainnit tarjoavat mahdollisuuden irrottautua arjesta, nauttia luonnon kauneudesta ja osallistua aktiviteetteihin, kuten snorklaukseen, sukellukseen tai melontaan suoraan majoituksestasi. Painopiste on rauhallisuudessa ja koskemattomassa meriympäristössä.
Perheet, jotka matkustavat vanhempien lasten kanssa, pitävät myös näitä vedenrantamajoituksia erinomaisina. Monet tarjoavat opastettuja aktiviteetteja, kuten kylävierailuja, kalastusretkiä tai retkiä lähisaarille, tarjoten sekä seikkailua että kulttuurielämyksiä hallitussa ja mukavassa ympäristössä.