This popular cafe/restaurant with balcony views straight over St Joseph Cathedral has an East-West menu and walls decorated in propaganda art. Plenty of wine by the glass is on offer and the coffee has a real kick. Reserve ahead for a balcony table, but you'll need to sit side by side. Breakfasts are also good.
La Place
Hanoi