Not actually in G-Land but over the bay in Grajagan Beach (outside the national park) is this laid-back losmen, which overlooks an attractive black-sand beach. The spartan fan rooms are around the back with no views, so it's worth upgrading to the beach-facing bungalows if you're seeking added comforts such as air-con. Only very basic English is spoken.
There's a cafe next door; otherwise the manager here can arrange beers and barbecue fish.