I was on the Star last month and I didn't see any NA wines on the menu, unfortunately. Alot of the bars do have Heineken 0.0 though. If you like flavored sparkling waters, they do have several flavors of Bubly that are $3 or included with the free beverage package. Bottles of regular sparkling water are only included with the premium package.