Bodega de Posthoorn
This elegant café can trace its origins back to the days of stagecoaches, but the menu—an appealing east-meets-west melting pot of Indonesian and Dutch classic—is anything but old-fashioned. Try to snag a table on the leafy terrace if possible (it's even heated in winter), as it looks out onto one of the prettiest squares in the city.