Mighty Nitmiluk Gorge is the setting for indigenous-owned Cicada Lodge, a new up-market resort in the Northern Territory. It boasts Aboriginal art on its walls, indigenous flavours on its menu and a pristine location within Nitmiluk National Park.