Souhaiter une cordiale bienvenue : de tels élans du cœur nuisent gravement à la santé de la langue française.
On souhaite la bienvenue (et non une bienvenue), et basta.
On exprimera un sentiment plus profond ou le trop-plein d'amour par une poignée de mains, qui peut, elle, être franche et cordiale.
