When the weather is fine, you'll struggle to find a cafe/restaurant better than Glebe Gardens. It is set against a backdrop out over the bay and has an excellent outdoor area to enjoy lunch or dinner on a hot day.
The food is to a very high standard with a healthy selection of vegetarian options. Much of the veg used comes from the gardens. One of the highlights for me was the desserts.
I would give it 5 stars except those are reserved for fully veg restaurant.