Based on the available information for public toilets in Redhead, the Public Toilets at 2A Cowlishaw St stand out as the relatively cleanest option, with a review rating of 3 out of 5. Visitors have noted its convenience and 24-hour availability, though some complaints mention it can feel grubby at times and lacks a soap dispenser. In comparison, the Public Toilet at Webb Park Playground on 2A Beach Rd has a lower rating of 2.5, with significant hygiene concerns including no soap and reports of maintenance issues like a faulty door that once trapped a user. For the most up-to-date details, review the full list of toilets in the post, as cleanliness can vary. Both facilities are basic public options in Redhead, NSW, and it's advisable to carry hand sanitiser due to the absence of soap in these spots. Overall, the Cowlishaw St location edges out as the better choice for cleanliness among the listed amenities.