'Your always beautiful' A word of affection could change the atmosphere and could erase the women's insecurities.
Kisses could makes a women feel and see the love you have.
Holding women hand in public is not just to ensure a women security but assuring and announcement of your status of relationship.