Are there restrooms available to the public?

There are restrooms (including wheelchair access) within the gift-shop/restaurant building next to Timna lake, near the Tabernacle; also more are available at the entrance/exit to the park.