Lovely ornate theatre in central London

Lovely ornate theatre in central London
Saw Only Fools and Horses musical which was great
The theatre itself is lovely - very ornate
I was "in the gods" - upper circle- but still a great view
Close to piccadilly tube station - less than 10 mins walk
But - lack of lady's loos (and signing there of) I spent the whole interval looking for the loos and then queuing for them - only 3 in the ones I found - didn't find any others