Guide to waiting outside the restrooms
Disneyland has quite a few restrooms and most, though not all, of them have ample seating for those of us that must wait. This can get a little boring and uncomfortable after awhile so you're going to want to visit restrooms with the best seating and people viewing. Here they are in no particular order.
1. New Orleans Square (near the train station) is one of the worst. It's pretty much standing room only outside and everybody is pretty close to each other so you can't stare at anybody without being obvious. Make your way to number 2.
2. Hungry Bear Restaurant has some well hidden restrooms on the lower level and there is also plenty of seating. It's covered so on hot days it's rather pleasant. This is my favorite bathroom to wait outside of.
3. Village Haus Restaurant near the rear entrance to Frontier Land is a frequent stop for my better half and on less crowded days you can sit at the tables under an umbrella. There's also some shade if you sit on the wall near the vendors that obscure the old entrance to the Fantasy Land Skyway. People watching is always good here but the Village Haus chairs are very uncomfortable.
4. Adventureland has some restrooms at the entrance. These are in a high traffic area and can be a little crowded. There is a little bit of seating on the rock wall out front of it. You'll probably have to stand but the incredible people watching is a decent trade.
5. Tomorrow Land has a bathroom right at the entrance that is tucked away. It's part of the mainstreet restaurant that I can never remember because we never eat there. There isn't any seating except for a very narrow rail. You can sit at the restaurant's outside seating but the people watching is terrible. Avoid this men's room as well. It smells really bad.
6. Space Mountain has a bathroom at the exit. It's tucked away from everything else and you can usually find a place to sit unless the handicapped entrance to Space Mountain is backed up.
7. Innoventions has a bathroom outside of the attraction that can be found on the way towards the Autopia and Tomorrowland train station. It's tucked away and I never see much of a crowd in front of it. There is always a place to sit but not many people to look at especially with the close quarters. The most exciting thing I've ever seen back there was a guy dressed like Wesley Snipes in Blade. He was totally serious about it. His wife didn't seem to mind.
8. Alice in Bathroom Land is another common stop and doesn't really seem to have too many people waiting around. I've always been able to find a seat nearby and the people watching can be pretty good. The parade also goes by this way so it's easy to get trapped.
9. It's a Small World has a bathroom nearby but there isn't any seating at all. People watching is good since there is always some kid getting spanked but that's about it.
10. Toontown has a bathroom at the faux filling station. There isn't any nearby seating here but oddly enough there are a lot of mullets to look at.
11. The Mexican Food place has a bathroom nearby that blends the wonderful smell of Mexican food with stale air freshener and doodie. There isn't any seating and you can sometimes smell the bathroom. Around the corner from there is a magical bathroom for your and your family.
12. The Magical Secret Bathroom is in the Carnation Plaza theater area. It's tucked back in the corner and is incredible clean and quiet. It's Disneyland's only family bathroom and is not listed on the maps. I consider myself as part of a family and I have been known to use it when there isn't a line. It's not well known so you can usually go right in unless it's a busy day at the park.
13. The Emporium has a bathroom located between the Watch shop and the Blue Ribbon Bakery. As long as the restaurant isn't opened you can sit at the tables. Not very much people watching but if you have to go it isn't very crowded.
14. The Bank of Mainstreet has a nice hidden bathroom off the side near one of the cast area entrances. There isn't any place to sit but on a hot day you can stand near the Great Moments with Mr. Lincoln exit and feel a cool breeze coming through the doors.
15. City Hall has a bathroom with a few benches outside but I usually stand inside City hall, especially if it's hot outside, to listen to people complain. This is a frequent stop when my wife and I are leaving the park and I've heard some fantastic griping from angry guests. I'll have to post some of them one of these days.
I think that's all of them. I won't mention the other secret bathrooms inside the Enchanted Tiki Room and Aladdin's Oasis since you can't just stroll in whenever you want to go and there really isn't a "waiting experience" unless you're watching the show. As far as bathrooms go though they're very clean and the water is quite warm.