A serious $50+ here, but the Old Brewery Steak House. $150 gets you a Kilo of 400+day grain fed Margaret River Wagyu beef in which the Chef comes out with a few slabs for you to choose from, explains the marbling and then cooks it to your liking, however he recommends medium rare (which I like my steak anyway)

Clear winner, you share it between 4, makes it $37 odd each and is the best steak you will eat.