I visited Hollywood Boulevard once. That was nuts. No public toilets anywhere, in one of the most famous tourist attractions in the country. Worse, food establishments won't let you use the restroom, claiming they have none or that it was out of order.
Thankfully I found one in a cinema.
Oh, there's definitely a well-used star-shaped public toilet off the corner of Hollywood Boulevard and Highland Avenue.