Fodor's Expert Review Fishface

Get here early, score one of the tiny tables, and you'll be able to dig into some of the most scrumptious seafood in Australia. The best sashimi-grade fish in the country—which is as good as it comes—is served up here to discerning locals. Menu highlights include the salmon pastrami (thinly sliced, cured salmon) with lemon on toast, and the blue eyed trevalla. The fish-and-chips redefine the nation's favorite take-out order. Reservations aren't accepted after 7 pm.