Telegraph Cove is a destination spot for whale watching tours, kayaking and similar and we had low expectations of the restaurant as there isn't much choice here. However it's all good. Service with a smile, and the menu has several Greek-themed dishes. Turns out the cook (our server's dad) is Greek, so we tried the calamari with home-made tsatziki, and spinach pie as starters - both excellent. Salmon BBQ was great (smoked outdoors, available Wednesday and Saturday I think), although just the one dressing available. Ribs were tasty, and the prawn dishes were again fresh and well-presented.
Would definitely recommend after a boat trip.