I'm going to Natutu Stars in the coming weeks, and I've researched much info about the resort, including private messages to reviewers.
Have you looked at the reviews?
The wine list is on their website, as is their menus
However, as a regular traveller to Fiji, we always buy our duty free alcohol allowance at our departing airport in Australia. It may be better for you to buy at the arrivals duty free in Nadi.
We always take it to the islands we visit. Including buying mixer drinks at Yee's Mini Mart at Denarau Marina. They also have a good selection of wine there. We just pop it in the room fridge when we arrive and only drink in our room or on our verandah/outside area of our bure..
But it is a personal choice for us. We do buy drinks at the resorts we stay at dinner time or socialising with other guests, if we choose.
Edited: 6:02 am, April 01, 2011