Since it's a Burns Supper, I would suggest you focus on the songs of Burns. Some possible tunes might be:

Green Grow the Rashes O!
Ye Banks and Braes o' Bonnie Doon
A Man's a Man for a' that
Ae Fond Kiss
John Anderson, my Jo'
Mary Morrison
Comin' Through the Rye

T.