Walking on Sunshine is more like a Jive, I agree with the prior comments, there is no way you can learn a presentable Jive in a few weeks, even if your instructor is a genius.
Some suggested Swing, however, you would probably count every second beat as one beat if you dance Swing. Too difficult for a beginner. Please talk with a dance instructor and chose a slower song. I still say that Night Club Two Step is your best bet. In my opinion, it is easier to present it than Swing. But make a decision together with your instructor.