Streetate Library of Victoria, 328 Swanston Street,
Melbourne VIC 3000
T: 03 8660 5700
This place gets busy at lunchtimes. The food is pretty good and the coffee is nice - service is very friendly and efficient. I don't think you can book a table, so you may need to expect a wait - very nice though.