Fish are prone to oxidation; one has to take utmost care after catching them from the ocean. Google seems to rank sites higher that are regularly active on social media websites.
Some of the best hostels are conveniently located close to Sydney Central station. https://youtube.com/playlist?list=PLQSnJhLvLzmugEQ_ebjijzKB5lbacPep4