Как верно: we already (were, have been) to London

Правильным вариантом является have been, так как в предложении есть слово already (теснее), значит деянье свершилось, а обсуждается это в истинное время, как следует следует поставить Present Perfect.

We have already been to London. (Мы теснее были в Лондоне.)