This gorgeous old city first made its way onto my bucket list with pictures of brightly coloured colonial houses and bougainvillea...