We were gonna go to Gelato Messina to pick up a gelato cake, but didn't realize that they weren't gonna be open till 12noon. So we wandered around and chanced upon Forte Cafe and decided to have brunch there.
They seem to be called a different name online but look up the address (at the bottom of this post) if you wanna be sure!
Forte 40 (facebook)
277 Victoria Street
Darlinghurst NSW 2010