Steve C.
Yelp
If you've just arrived in Australia, are suffering from jet lag, and wake up insanely early every day, you can head up to the lighthouse to watch the sun rise, then head down here at 6:30 (they start serving food at 7). Food is reasonably priced, coffee is very good and complex, with the faintest (and very pleasant) hint of licorice flavor. That's actually good, yes. They also serve pastries from Three Blue Ducks if you don't want to schlep 20 minutes for them, but beware: these might not arrive until 7:30. Also, there's a self-contained children's play space, which is incredibly valuable under the aforementioned circumstances.