I'm fairly certain Circa is closed for refurbishment at the moment, but what a great idea. Pearl Restaurant in Richmond is amazing - seasonal modern Australian cuisine, incredible wine list and charming waitstaff. I second The Botanical as well - and can also recommend Attica. Yu-U in the city does Japanese in gorgeous surrounds - you can ask for a private tatami room away from the crowd if you want a romantic meal, too!