Try Soldier's Joy, Speed the Plough, The Girl With The Blue Dress On, Jenny Lind and Sheep Shearing. All standards, but easy enough for a beginner to feel confident with fairly quickly. Avoid the more complicated polkas (eg Bluebell, Primrose or J D Milne) like the plaque until his/her confidence is built up.

Good Luck and enjoyment.