Urbane - that's the name of the restaurant I was looking for. Had the most beautiful Veal there and my partners risotto was the best I've tasted teehee.

Also, for French restaurants a new one just opened at the Emporium, Fortitude Valley. It looks incredible (and has fantastic!!! coffee).