Looking for the best place in Melbourne\Australia to buy fresh fish!?

The supermarket stuff is thawed and lacks taste... Bought some fillets from fish mungers at a market and it smelt and tasted terrible. Would appreciate any help from anyone in the know! thnx