Out of the Blue - Clovelly
Fully Licensed (no BYO)
It mightn't look like much from the exterior but keep this saying in mind; don't judge a book by a cover. The same applies at Clovelly's Out of the Blue restaurant. This local fish and chips joint is constantly abuzz with locals and visitors eager to get their hands on one of the famous fish burgers. Consistently good, Out of the Blue is worth a drive to Sydney's Eastern Suburbs.
Source: Best Restaurants of Australia