I ordered delivery from Vesuvio. I cannot comment on accessibility, gendered bathrooms or cleanliness.
My father was visiting my partner and I and wanted "good pizza". Traditionally, this means a golden, not too thin crust with the dough ball in the middle. We wanted to order from Frank's House of Pizza, but it was Sunday so it was closed. Yelp led us to Vesuvio as a reasonable option.
The pizza arrived within 30-ish minutes. It was not the cheapest pizza but it was totally worth it. A large pizza with 3 toppings, delivery and 2 sodas was $26.00. However, the pizza itself was so good that I didn't mind. I think Frank's is still my favorite pizza place in Toronto, but this is a close second.