Mpenjati Beach, KwaZulu-Natal, South Africa: . South Africa's only official nude beach, positioned in the Mpenjati Little Beach, Maui, Hawaii: . Part of Makena State Park on the island's southeast coast, this clothing-optional.