Nervosismo e timidez acontecem rsrs... O que você deve buscar é controlar mais suas emoções.
Procure

respirar e no seu tempo ir conversando... A moça com quem você sairá perceberá que você está tentando se soltar mais, e se for comunicativa te ajudará neste processo.
Tenha calma, afinal, se for para ela permanecer na sua vida, gostará do seu jeitinho.