La formule de politesse : avec mon meilleur souvenir ou mes meilleurs souvenirs, est une formulation figée qui est l’équivalent de « amicalement », « bien à vous », pour des personnes que vous n’avez pas vues depuis longtemps.
Pour une occasion précise, « j’ai eu grand plaisir à le rencontrer, à échanger, à notre entrevue ».