I hadn't seen it mentioned anywhere, but Hypermart Tuban is now open..
As its not too far from our hotel, located opposite the Vira Bali. if your staying down this way, it's a solid option versus the Circle K's and the taxi ride to Bintang Supermarket.
The prices seem a little more expensive than Bintang, but I suppose if you offset the taxi trip it comes out about even.
The building is still very much under construction, but the Hypermart is fully functional and already spilling stock over opposite the entry.
The sign says that it opened on the 27th June. I hope it helps someone with their shopping needs.