If you're staying in Queenstown, I highly recommend renting bikes and setting out for a wine tour in Gibbston Valley. There are numerous vineyards with cheap wine and cheese pairings. The views are stunning!