While it is kind of strange to recommend an Australian coffee chain to Vietnam first-timers, this is the historic Brodard Café, immortalised by Graham Greene in The Quiet American.