I agree with most of those who've weighed in: Go almost anywhere in Burlington, rather than to a shopping mall in South Burlington.
Burlington's made for walking. But walking from Applebee's to Barnes and Noble is almost impossible at night.
The suggestion of Leunigs is a great one. So's the idea of the show at Flynnspace. There's also a very nice little multi screen movie theatre a couple of blocks away.
You could also have a very nice time on the cheap: Start with hot tea at Dobra or coffee at Muddy Waters. Then try either Bueno y Sano or Boloco - both very comfortable burrito (etc) places. You could have a very nice meal in those places for $20...both of you. Then go hang out at Borders, catch a movie or see some live music at Nectars, Radio Bean or Red Square.
There are probably 100 places to eat in Burlington, and even walking around picking one can be pretty entertaining. Park in the city owned lots - the first 2 hours are free. Meters are easy to find too.
You might like to check 7 days for music and food listings, which includes a dining guide called 7 nights.
Seven Days | Vermont's Independent Voice
Have fun!