Offering waterfront views onto McMillan Strait, Fisherman's Wharf Cafe in Paynesville is a desirable destination when dining in the Gippsland area. To paint a picture, the café and restaurant are situated on the eastern shoreline with a smattering of marinas and jetties nearby. The scenic esplanade and walkway is an inviting area to sit back, relax and enjoy some of your favourite flavours from the sea. Fresh local seafood and produce are naturally at the heart of their menu.