While in Nhulunbuy you must visit East Woody Beach, Crocodile Creek, Town Lagoon and the Arafura Memorial Park.