The lobster thermadore at Kuyaba is huge, I'm a pretty big eater and couldn't finish it. Made for a nice breakfast the next morning.
Food at local places like Corner Bar and Sweet Spot tend to be great values.
Fish and chips at Alfred's is a nice size portion.