The Criterion Theatre sits right at the foot of Regent Street. While there are plenty of theatres in the West End, the Criterion, which is a grade two listed building, is almost entirely underground.