The Walkabout Lodge Restaurant
Only metres from the beach and Nhulunbuy’s central shopping area, the ambience here is truly tropical with outside dining beside a shimmering pool surrounded by swaying palms. Fittingly, the restaurant produces great seafood dishes, as the waters around Nhulunbuy are regarded as some of the best fishing grounds in Australia. Delicacies such as snapper, red emperor and barramundi grace the menu, along with thick, juicy steaks.
12 Westal St; (08) 8939 2000; open daily for breakfast, lunch and dinner