oooh you have reminded me K of Botanical!

It is opposite the Botanical Gardens, just down from Park St...what is that Domain Rd?
Anyway, great food, great wine, not hugely flashy or exxy and not far from Chapel or StKilda (taxi/tram distance though) but it is beautiful and the service is fab.