Coles has opened its most innovative supermarket in St Kilda, Victoria, inspiring customers with brand-new concepts, such as a pet treat bar.