Ух блин, ну и вопросик - конечно же в большинстве общественных, там же кстати можно нарваться на небольшое оральное приключение (но я бы не советовал).
Наилучшие на мой взгляд: сортиры на Московском и Ладожском вокзале, кабинки в к/т Кронверк Синема, туалеты на Новочеркасском, 60 (хех! почти 69
) и на ст.м. Купчино и в Кафемакс на Невском (кстати тоже "темное" заведение).
НЕ советовал бы в кабинках-туалетах около метро (там постоянно очередь да и кассирша иногда поторапливает). Кстати, если вдруг заметите парня, который дрочит в кабинке (факт известный!) и при этом не закрывает дверь - 90% ему хочется орала... хотя не факт.
P.S. А вообще не самое лучшее место, но уж если приперло...