Frog Bay Tribal National Park Beach is located near Legendary Waters Resort & Casino in Red Cliff. It is the first Tribal National Park in the United States. Follow Frog Bay Road until it dead ends. The Beach Trail is a half mile old access road to the right of the parking area. The beach has pristine sandy beaches bordered by primordial boreal forest identified to be of global significance by the Wisconsin Department of Natural Resources.