We'd walked down there the previous evening, strolling along the sand on dusk and taking a table at the Menega Cafe, the same place that had been targeted by terrorist bombers only a few years before.
The restaurant was crowded with tourists that night – Italians, French, Germans, Britons and Australians – the relaxed, holiday ambience proof that, while some travellers may have succumbed to fear, most refused to bow to terror and continued to travel.
"You'd never know that this had been the site of one of the attacks, would you?" I said to my partner, savouring the chill of the Bintang beer as the first mouthful hit my palate.