A Fish Called Coogee - Coogee
At Coogee's unique seaside fish monger/restaurant you can choose your piece of fish and then have it grilled in front of you. A Fish Called Coogee charges customers by the weight of the produce chosen, which means you get the serving size you want at a reasonable price. Choose your sauce (Brazilian? Balinese?) and a side of chips, corn or salad and you're on your way to a great meal.
Source: Best Restaurants of Australia