Обоснование: Фраза 'many times' (много раз) указывает на опыт, накопленный к настоящему моменту. Отсутствие конкретного указания на прошлое или будущее делает Present Perfect наиболее подходящим вариантом.
Ответ: We have been to Paris many times.
have been