First thing, collect a "town map" from your accommodation. Use it to locate some of the places you'd like to see. Then go for it!
Max-Valu, Co-op and Homac a Bunnings clone are worth looking through just for the fun of seeing how the locals live and buy.