normally , langdon 's visits to the palazzo vecchio had begun here on the piazza della signoria , which , despite its overabundance of phalluses , had always been one of his favorite plazas in all of europe .