I-Cafe
Kailis Fish Market Cafe
Abantu bendawo abangu-35 bayatusa,
Indawo
46 Mews Rd
Fremantle, WA
Amacebiso avela kubantu bendawo
Part of the Fisherman’s Boat Harbour. Just across the Esplanade Park. Fabulous fresh fish and all seafood. Relaxed atmosphere. Great beer and wine.
Other than Cicerellos, i'd recommend Kailies Fish and Chips. Very good portion size and fresh.