Durham Pizza Express beats all (or used to - have't been there for a decade or more). They had a disabled loo, but it was reached by going down a set of steep spiral steps...