Arnhem Land, a virtually unspoilt area in the eastern Top End bordered on the west by Kakadu National Park, is chiefly occupied by an Aboriginal reserve where only visitors with permits are allowed. To visit, book an organised tour.