I last ate in Brisbane in 2002, so it's been some time, but......... Anise (tiny wine bar on Brunswick St in New Farm) fantastic French food, awesome service, atmosphere, wines. Don't know if Tony still owns it, nor if Chris or Bec still work there, but if they do, they'll take great care of you! Gianni's is in the CBD, between the Port Office and II (which is also exceptional), right near the gardens. Incredible wine list, impeccable food, spot-on service in a beautiful space. It's also a lovely place for lunch, there's a pretty courtyard at the front, and they have a toned-down lunch menu.