One of Melbourne's top picks for ambiance and great food is Cookie. Unfortunately, I didn't take photos of my entrée to visually back up my claim.
You'll find Cookie on the first floor of a multi-level walkup. Additional establishments occupy the other floors. It's my understanding that this hip and spacious Thai restaurant has been around since 2004, and it shows no sign of slowing down. The night I was there was certainly evidence of that. The service was good and the food delicious, while the crowd looked to be young, hip, and trendy.
A few levels up is a rooftop beer garden, casually set and equipped to show outdoor films in the summer months. I admired the urban skyline views, AstroTurf flooring, and outdoor patio table and chair seating.