At this colonial-era relic, perfect for nostalgia buffs, only the prices have changed. Medan's oldest restaurant dates to 1934 and is great for a taste of bygone imperialism, with its regal white-uniformed waiters serving an array of Padang, Chinese and international dishes (though it's the old-school ice cream and desserts that are most worth trying).
A cold beer on its streetside terrace is another reason to drop by.