Cafe Melbourne is an Australia-inspired bistro offering grilled sandwiches and gourmet brunch fare, with a back terrace.