Handicapped Restroom Located on Level B.
First of all, (to once again quote the Big Lebowski), dude, "Handicapped" is not the preferred nomenclature. It's "differently abled," please.
But really, is
Differently Abled Restroom Located on Level B.
Why is it we feel we can't address differently-abled people themselves on signage? We'd never see
Restroom for Differently Abled Students Located on Level B.
Maybe that's in poor taste.
So we go on, ignoring the fact that the restroom is handicapped on the sign. And we all understand it anyway.