One of the longest standing eateries in the harbor, Cicerello’s was once a small fish ‘n’ chip shop built in 1903. It’s since grown in size to include an upper deck, with panoramic views of the harbour, a bar for functions and an expanded menu.

Take in views of the dock from above or below and enjoy the freshest local seafood of every variety. Inspired by global cuisine, you’ll find everything from classic and creamy natural oysters, all the way to a nourishing fish curry. Guests can tuck into a healthy meal of grilled fish with salad, or indulge in the large range of desserts, gelato, and drinks on offer at the Cicerello’s Kiosk.

The tropical aquariums inside the restaurant and bathrooms will keep the kids entertained while your food is being prepared, though it won’t be long before it’s ready.

Cicerello’s is also an unofficial archive to a collection of shark-torn kayaks and surfboards. They hang from the walls and ceilings, with their respective news clippings attached. The original boardwalks and tables are still in place and overlook the working harbour, with its iconic blue and white fishing trawlers — including its very own ‘Miss Cicerello’s.’ Alternatively, there’s a grassy area outside to picnic on with fish ‘n’ chips or something from the Kiosk. Cicerello’s has long been considered a must-do experience while visiting Western Australia.