Best of the Central South Island - 6 nights, 7 days Queenstown to Lake Tekapo via Mount Cook

You'll have no trouble finding a cuisine you like in Queenstown because it is PACKED with restaurants, but here are 3 of my favourites.
PS. Make sure you book in advance no matter where you decide to go.

Tanoshi - Some of the best Japanese I've had in New Zealand. This restaurant is very small and can be hard to find (it's a bit of a hidden gem) so make sure you book in advance.

Madam Woo - Delicious asian food great for sharing with rather strong cocktails.

Margo's - Really good mexican.

If you're a hot pool fan I would recommend booking into Onsen Hot Pool for after dinner, particularly if you're visiting in Summer when the daylight stretches long into the evening. (I personally don't think it's worth doing in the dark, simply because you don't get the beautiful view which is half the price.)