Nielsen Park Cafe and Restaurant.

The cafe/ restaurant at Nielsen Park dates from 1914.

The verandah is a particularly pleasant spot to sip coffee, and watch dolphins travelling up the harbour.

Inside there's a lovely dining area as well.

Website here.