Steeped in history, this captivating colonial city is a UNESCO World Heritage Site and with its cobbled streets – complete with cannons that stick out from between the cobbles – and its colourful, characterful buildings, it's easy to see why.