Right opposite the Shrine of Remembrance is the Botanical Gardens, and a restaurant called Jardin Tan. We had lunch there, and it was an absolutely incredible meal! Both presentation and taste were exceptional! Here is an approximation of what we ate (different dishes presented in a similar fashion).
